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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001230号 2n X 2n棋盘上的无向闭合骑士巡游次数。 12
0, 0, 9862, 13267364410532 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
如果m是奇数,则m X m板上不存在闭合回路。
参考文献
Brendan McKay,个人沟通,1997年2月3日。
劳斯·鲍尔(W.W.Rouse Ball),《数学娱乐与论文》(各种版本),第6章。
I.Wegener,分支程序和二进制决策图,SIAM,费城,2000年;见第369页。
链接
Chia G.L.、Siew Hui Ong、,矩形棋盘上的广义骑士之旅,光盘。申请。数学。150(1-3) (2005) 80-98.
N.D.Elkies和R.P.Stanley,数学骑士,数学。Intelligencer,25(第1期)(2003年),22-34。
布雷迪·哈兰,骑士之旅,数字爱好者视频(2014)。
乔治·杰利斯,骑士之旅笔记
斯托扬·卡普拉洛夫(Stoyan Kapralov)、瓦伦丁·巴科耶夫(Valentin Bakoev)和卡洛扬·卡帕洛夫(Kaloyan Kaprolov),一些闭合骑士路径的枚举,arXiv预印本arXiv:1711.06792[math.CO],2017年。
M.Loebbing和I.Wegener,骑士旅行次数等于33439123484294——用二元决策图计算《组合数学电子杂志》3(1996),R5。[论文中给出的数字不正确,请参阅评论.]
B.D.McKay,“8x8棋盘骑士之旅”《技术报告TR-CS-97-03》,澳大利亚国立大学计算机科学系(1997年)。[缓存的副本,有权限]
埃里克·魏斯坦的数学世界,哈密顿循环
埃里克·魏斯坦的数学世界,奈特图
维基百科,骑士之旅
数学
表[长度[FindHamiltonianCycle[KnightTourGraph[2n,2n],All]],{n,3}]
交叉参考
囊性纤维变性。A165134号.
关键词
非n,坚硬的,更多,美好的
作者
N.J.A.斯隆,Martin Loebbing(Loebbing(AT)ls2.informatik.uni dortmund.de),布伦丹·麦凯
扩展
洛宾和韦格纳错误地给出了33439123484294的8 X 8板。此处给出的值是由于布伦丹·麦凯并同意韦格纳在书中给出的观点。
由更正的描述和链接马克斯·阿列克塞耶夫2008年12月9日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年4月24日20:08。包含371963个序列。(在oeis4上运行。)