%I#71 2023年3月27日22:36:55
%S 1,4,7936002815713257275651091445431027533353168254977173389319,
%电话:75925129079783308265681509682690862110749154284380665611224,
%电话:4963704194366362387891227258716234142996896092069215115489956789691821551648635
%N在2n X 2n棋盘上放置N^2个非攻击王的方法数量。
%C旋转和反射被认为是不同的。
%C此外,用n^2 2 X 2瓦片和4n+1 1 X 1瓦片平铺(2n+1)X(2n+1)板的方法的数量,旋转和反射被视为不同。-_David W.Wilson,2011年8月18日
%C 2n X 2n王图中最大独立顶点集的个数。-_Eric W.Weisstein_,2017年6月20日
%H David W.Wilson,n表,n=0..26的a(n)</a>
%H Zealint博客(俄语)<a href=“http://zealint.ru/maxflow-kings-1dwalks-comp.html“>a(12)至a(20)的来源,2011年3月14日。a(21)至a(26)来自同一来源,2011年7月9日。
%H Tricia Muldoon Brown,<a href=“https://doi.org/10.1007/s00283-019-09963-y“>皇后区,进攻!</a>,数学情报员(2020)。
%H Tricia Muldoon Brown,<a href=“https://www.researchgate.net/publication/345816618_MAXIMUM_ARRANGEMENTS_OF_NONATTACKING_KINGS_ON_THE_2n_2n_CHESSBOARD“>乔治亚南方大学(2020年)2n×;2n棋盘上非攻击国王的最大安排。
%H瓦茨拉夫·科特索维奇,<a href=“https://oeis.org/wiki/用户:Vaclav_Kotesovec“>非攻击性棋子,2013年第6版,第160-162页。
%H迈克尔·拉森,<a href=“http://www.combinatics.org/Volume_2/Abstracts/v2i1r18.html“>国王的问题</a>,组合数学电子期刊2,1995
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/KingGraph.html“>特大图</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MaximumIndependentVertexSet.html“>最大独立顶点集</a>
%F渐近(M.Larsen,1995):log(a(n))=2n*log(n)-2n*log2)+O(n^(4/5)*log。
%Y A350819的主对角线。
%Y参见A174558、A174155、A174154、A173782、A17378、A061594、A06159。
%K nonn很好
%0、2
%大卫·W·威尔逊_
%E a(0)由_Geoffrey H.Morley添加,2013年2月6日
|