Closed Knight's Tours on 4 x n Chessboards with Two Squares Removed

被引：0
|
作者：
Srichote, Wasupol [1 ]
Boonklurb, Ratinan [1 ]
Kaewwannarat, Tanatorn [1 ]
Singhun, Sirirat [2 ]
机构：
[1] Chulalongkorn Univ, Dept Math & Comp Sci, Fac Sci, Bangkok 10330, Thailand
[2] Ramkhamhang Univ, Dept Math, Fac Sci, Bangkok 10240, Thailand
来源：
THAI JOURNAL OF MATHEMATICS | 2022年
关键词：
legal knight's move; closed knight's tour; open knight's tour; chessboard; Hamiltonian cycle; Hamiltonian path;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is known that the minimum numbers of square to be deleted from the 4 x n chessboard so that it has a closed knight's tour is two. This article determines all positions of those two squares such that after being deleted from the 4 x n chessboards, there exists a closed knight's tour on the deleted chessboard. The result solves Bi, Butler, DeGraaf and Doebel's conjecture which appeared in Knight's tours on boards with odd dimensions, Involve a Journal of Mathematics, 8(4), 2015, 615-627.
引用
收藏
页码：64 / 81
页数：18
相关论文
共 50 条
  • [1] Proving the existence of Euclidean knight’s tours on n × n × · · · × n chessboards for n < 4
    Ripà, Marco
    arXiv, 2023,
  • [2] Generalized knight's tours on rectangular chessboards
    Chia, GL
    Ong, SH
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 80 - 98
  • [3] Proving the existence of Euclidean knight's tours on n x n x<middle dot><middle dot><middle dot> x n chessboards for n < 4
    Ripa, Marco
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2024, 30 (01) : 20 - 33
  • [4] Closed Almost Knight's Tours on 2D and 3D Chessboards
    Firstein, Michael
    Fischer, Anja
    Hungerlaender, Philipp
    OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 185 - 190
  • [5] Optimal algorithms for constructing knight's tours on arbitrary nxm chessboards
    Lin, SS
    Wei, CL
    DISCRETE APPLIED MATHEMATICS, 2005, 146 (03) : 219 - 232
  • [6] Closed Knight's Tours on (m, n, r)-Ringboards
    Srichote, Wasupol
    Boonklurb, Ratinan
    Singhun, Sirirat
    SYMMETRY-BASEL, 2020, 12 (08):
  • [7] Which chessboards have a closed knight's tour within the cube?
    DeMaio, Joe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [8] Knight's Tours on Cylindrical and Toroidal Boards with One Square Removed
    Miller, Amanda M.
    Farnsworth, David L.
    ARS COMBINATORIA, 2013, 108 : 327 - 340
  • [9] A closed (2,3)-knight's tour on some cylinder chessboards
    Singhun, Sirirat
    Ruengmanee, Parichat
    Sinna, Adthasit
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 296 - 302
  • [10] Which Chessboards have a Closed Knight's Tour within the Rectangular Prism?
    DeMaio, Joe
    Mathew, Bindia
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
12345