×

概括骑士之旅。 (英语) 兹比尔1300.05155

摘要:在\([n]^d\)中存在封闭骑士巡游的问题,其中\([n]=\{0,1,2,\dots,n-1\}),最近由解决J.埃尔德等[Electron.J.Comb.19,No.4,研究论文P9,17 p.(2012;Zbl 1266.05078号)]. 他们对广义的(a,b)骑士提出了同样的问题,骑士可以沿着(n)^d)的任意两个轴分别移动(a)和(b)个单位长度。{}给定一个偶数(a),我们证明了([n]^d)网格允许一个(a,1)骑士以足够大的偶数边长(n)进行巡游。

MSC公司:

05C45号 欧拉图和哈密顿图
00A08号 娱乐数学
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] J.Erde、B.Gol´enia和S.Gol´)enia,《高维封闭骑士巡游问题》,《组合数学电子期刊》19(4)(2012)第9页。网址://www。组合.org/ojs/index.php/eljc/article/view/v19i4p9·Zbl 1266.05078号
[2] G.Jelliss,《骑士之旅笔记》,http://www.mayhematics.com/t/t.htm(2012年12月)。
[3] A.J.Schwenk,《哪个矩形棋盘有骑士之旅?》?,数学杂志64:5(1991年12月),325-332。组合数学电子期刊21(1)(2014),#P1.3132·Zbl 0761.05041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。