%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日
|