×
西蒙·科斯塔;马可·达赖;安妮塔·帕索蒂

环形板上的巡回赛问题。 （英语） Zbl 1439.05044号

澳大利亚。J.库姆。 76，第1部分，183-207（2020）.
摘要：在本文中，我们研究了在研究biembeddings和Heffter阵列时遇到的一个tour问题；参见[D.大主教，电子。J.库姆。22，第1期，研究论文P1.74，14页（2015；Zbl 1310.05142号)]. 设（A）是由填充单元和空单元组成的（n次m）环形阵列。假设每行单元格的方向（R=（R_1，\dots，R_n））和每列单元格的方向是固定的。给定初始填充单元格\（（i_1，j_1）\），考虑列表\（L_｛R，C｝=（（i_1，j_1），（i_2，j_2），\dots，（i_k，j_k），（i_｛k+1｝，j_｛k+1｝），\dots）\），其中\（j_｛k+1｝\）是在方向上与\（（i_k，j_k）\）相邻的行\（R_｛i_k｝\）的填充单元格\（（i_k，j_｛k+1｝）\）的列索引\（R_｛i_k｝\），其中\（i_｛k+1｝\）是方向\（C_{j{k+1}}\）中紧邻\（i_k，j{k+1}）的列\（C_{j_k+1}\）的填充单元格的行索引。我们提出以下建议。
疯狂骑士的巡演问题。是否存在（R\）和（C\）使得列表\（L_{R，C}\）覆盖了\（A\）的所有填充单元格？
在这里，我们为没有空单元格的情况提供了一个完整的解决方案，并且我们获得了方形数组的部分结果，其中填充的单元格遵循一些特定的规则模式。

引用于11文件

MSC公司：

05立方厘米30 其他设计、配置
05C85号 图形算法（图形理论方面）

关键词：

biembeddings公司;赫夫特阵列

引文：

Zbl 1310.05142号
PDF格式BibTeX公司 XML格式引用
\textit{S.Costa}等人，澳大利亚。J.库姆。76，第1部分，183--207（2020；Zbl 1439.05044）
全文： arXiv公司 链接

参考文献：

[1] D.S.Archdeacon，He ffeter数组和表面嵌入图形，Electron。J.Combine22（2015），第1.74页·Zbl 1310.05142号
[2] D.S.Archdeacon、T.Boothby和J.H.Dinitz，所有可能值都存在Tight He offer阵列，J.Combin.Des.25（2017），5-35·Zbl 1362.05029号
[3] D.S.Archdeacon、J.H.Dinitz、D.M.Donovan和E.S.Yazñcñ，带空单元格的平方整数He ffter数组，Des。《密码》第77卷（2015年），第409-426页·Zbl 1323.05025号
[4] S.Bai、X.F.Yang、G.B.Zhu、D.L.Jiang和J.Huang，3D棋盘上的广义骑士之旅，离散应用程序。《数学》158（2010），1727-1731·Zbl 1222.05140号
[5] K.Burrage、N.J.Cavenagh、D.Donovan和E.S。Yazác，全局单整数He ffeter数组H（n；k）whenk≡0,3（mod 4）。预打印可在https://arxiv.org/abs/1906.07366。
[6] N.J.Cavenagh、J.Dinitz、D.Donovan和E.S。雅兹·科昂，平方非整数He ff ter数组的存在性，阿尔斯·马什。思考17（2019），369-395·兹比尔1433.05064
[7] N.J.Cavenagh、D.Donovan和E.S。Yazác，使用整数He ff ter阵列的循环系统的Biembeddings。预打印可用网址：http://arxiv.org/abs/1906.10525。
[8] G.L.Chia和S.H.Ong，矩形棋盘上的广义骑士之旅，离散应用。数学150（2005），80-98·Zbl 1070.05058号
[9] E.J.Cockayne，《棋盘支配问题》，《离散数学》86（1990），13-20·Zbl 0818.05057号
[10] E.J.Cockayne和S.T.Hedetniemi，关于对角皇后控制问题，J.Combin。A42（1986），137-139·Zbl 0589.05014号
[11] A.Conrad、T.Hindrichs、H.Morsy和I.Wegener，棋盘上骑士哈密顿路径问题的求解，离散应用。数学50（1994），125-134·Zbl 0793.68113号
[12] S.Costa、F.Morini、A.Pasotti和M.A.Pellegrini，《全球简单He ffeter阵列和正交循环分解》，澳大利亚。J.Combine72（2018），549-593·Zbl 1405.05018号
[13] S.Costa、F.Morini、A.Pasotti和M.A.Pellegrini，《赫夫特阵列的推广》，J.Combin.Des。（印刷中）。https://doi.org/10.1002/jcd.21684。 ·Zbl 1405.05018号
[14] S.Costa、A.Pasotti和M.A.Pellegrini，《相对赫夫特阵列和夹层》。预打印可用网址：http://arxiv.org/abs/1909.03064。 ·Zbl 1405.05018号
[15] J.H.Dinitz和A.R.W.Mattern，澳大利亚可定向表面上的Biembedding Steiner三重系统和ncycle系统。J.Combine.67（2017），327-344·Zbl 1375.05035号
[16] J.H.Dinitz和I.M.Wanless，平方整数He ff ter数组的存在性，阿尔斯数学。思考13（2017），81-93·Zbl 1379.05021号
[17] J.Erde，B.Gol´enia和S.Gol´）enia，高维封闭骑士巡游问题，电子。J.Combine.19（2012），第9页·兹比尔1266.05078
[18] M.J.Grannell和T.S.Griggs，《设计与拓扑》。在“2007年组合数学调查”中，A.Hilton和J.Talbot编辑了伦敦数学。法国兴业银行。注释系列346，英国剑桥。剑桥大学出版社，（2007），121-174·Zbl 1127.05013号
[19] S.M.Hedetniemi，S.T.Hedetiniemi和R.Reynolds，棋盘上的组合问题II，图的支配，133-162，教科书纯粹应用。数学。，纽约德克尔209号，1998年·Zbl 0888.05036号
[20] N.Kamécev，《通用骑士之旅》，电子版。J.Combine21（2014），第1.31页·Zbl 1300.05155号
[21] A.M.Miller和D.L.Farnsworth，Knight关于去掉一个正方形的圆柱形和环形板的巡演，Ars Combin.108（2013），327-340·Zbl 1289.05260号
[22] A.M.Miller和D.L.Farnsworth，《骑士之旅》（Knight’s tours on 3×nchessboard with A single square removed），Open J.Disc。数学3（2013），56-59。
[23] F.Morini和M.A.Pellegrini，关于整数相对He ffeter阵列的存在性，预印本网址：http://arxiv.org/abs/1910.09921。 ·Zbl 1447.05045号
[24] J。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。