登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001230号 2n X 2n棋盘上的无向闭合骑士巡游次数。 12

%I#56 2021年12月12日12:10:31

%编号:0,0986213267364410532

%N 2n X 2n棋盘上无向闭合骑士的巡游次数。

%C如果m是奇数,则m X m板上不存在闭合回路。

%D Brendan McKay,个人沟通,1997年2月3日。

%D W.W.Rouse Ball,《数学娱乐与论文》(各种版本),第6章。

%D I.Wegener,分支程序和二进制决策图,SIAM,费城,2000年;见第369页。

%H G.L.Chia,Siew-Hui Ong,<a href=“网址:http://dx.doi.org/10.1016/j.dam.2004.11.008“>矩形棋盘上的广义骑士之旅,光盘应用数学150(1-3)(2005)80-98。

%H N.D.Elkies和R.P.Stanley,<a href=“http://dx.doi.org/10.1007/BF02985635“>《数学骑士》,《数学智能》,第25期(第1期)(2003年),第22-34页。

%H Brady Haran,<a href=“http://www.youtube.com/watch?v=ab_dY3dZFHM“>骑士之旅</a>,数字爱好者视频(2014)。

%H George Jelliss,<a href=“http://www.mayhematics.com/t/t.htm“>骑士巡演笔记</a>

%H Stoyan Kapralov、Valentin Bakoev和Kaloyan Kaparalov,<a href=“https://arxiv.org/abs/1711.06792“>《一些封闭骑士之路的枚举》,arXiv预印本arXiv:1711.06792[math.CO],2017年。

%H M.Loebbing和I.Wegener,<a href=“https://doi.org/10.37236/1229“>骑士旅行的次数等于33439123484294——用二进制决策图计数。组合数学电子杂志3(1996),R5。[论文中给出的数字不正确,请参见<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/view/v3i1r5/comment“>评论。]

%H B.D.McKay,<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/downloadSuppFile/v3i1r5/mckay“>”骑士之旅8x8棋盘“</a>。技术报告TR-CS-97-03,澳大利亚国立大学计算机科学系(1997年)。[<a href=“/A001230/A001230.pdf”>缓存副本</a>,经许可]

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/HamiltonianCycle.html“>哈密顿循环</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/KnightGraph.html“>骑士图</a>

%H维基百科,<a href=“http://en.wikipedia.org/wiki/Knights_tour“>骑士之旅</a>

%t表[长度[FindHamiltonianCycle[KnightTourGraph[2n,2n],All]],{n,3}]

%Y参考A165134。

%K nonn,难,多,好

%氧1,3

%A _N.J.A.Sloane、Martin Loebping(Loebbing(AT)ls2.informatik.uni-dortmund.de)、_Brendan McKay_

%E Loebbing和Wegener错误地给出了33439123484294的8 X 8板。此处给出的值是由_Brendan McKay给出的,并与Wegener在其书中给出的值一致。

%E描述和链接由_Max Alekseyev_更正,2008年12月9日

查找|欢迎|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月25日06:42 EDT。包含371964个序列。(在oeis4上运行。)