×

一些圆柱形棋盘上的封闭式骑士之旅。 (英语) Zbl 1473.05157号

小结:(2,3)-骑士在圆柱形棋盘上的移动是指骑士在垂直方向上移动2个方块或水平方向上移动两个方块,然后垂直于它移动3个方块。在本文中,我们展示了所有正整数(k)和(n)的闭式(2,3,以及所有正整数(k)和(n in{4,5,7,8,9,10,11,12,13})的封闭式((2,3))骑士巡游。此外,我们还证明了在(m次)圆柱形棋盘上不存在封闭的(2,3)-骑士巡游,其中(i)(m\in\{1,2,3,4,6,7,8\})和(ii)(m=9)和(n\in\}1,2,3,1,6\}。

MSC公司:

05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Schwenk,A.L.,哪个矩形棋盘有骑士之旅,数学。Mag.,64,325-332(1991)·Zbl 0761.05041号
[2] Chia,G.L。;Ong,Siew-Hui,矩形棋盘上的广义骑士之旅,离散应用程序。数学。,159, 80-98 (2005) ·Zbl 1070.05058号
[3] Watkins,J.J.,奈特的圆柱体和其他表面之旅,康格。数字。,143, 117-127 (2000) ·Zbl 0977.05079号
[4] Chartrand,G。;Zhang,P.,《图论第一门课程》(2005年),Mc Graw-Hill高等教育:Mc Graw-Hill High Education,波士顿·Zbl 1096.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。