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 条
  • [41] Historical and Foundational Details on the Method of Infinite Descent: Every Prime Number of the Form 4n + 1 is the Sum of Two Squares
    Paolo Bussotti
    Raffaele Pisano
    Foundations of Science, 2020, 25 : 671 - 702
  • [42] Historical and Foundational Details on the Method of Infinite Descent: Every Prime Number of the Form 4n+1 is the Sum of Two Squares
    Bussotti, Paolo
    Pisano, Raffaele
    FOUNDATIONS OF SCIENCE, 2020, 25 (03) : 671 - 702
  • [43] CONVENIENT DIRECT SYNTHESIS OF (SN)X FILMS FROM S4N4 AT LOWER TEMPERATURES
    WITT, MWR
    BAILEY, WI
    LAGOW, RJ
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1983, 105 (06) : 1668 - 1669
  • [44] Synthesis and Spectral Studies on N,N,N′,N′-Tetramethylethylenediamine Adducts of Bis(4-methylpiperidinecarbodithioato-S,S′)M(II) (M = zinc, cadmium): Single Crystal X-Ray Structure of Bis(4-methylpiperidinecarbodithioato-S,S′) (N,N,N′,N′-Tetramethylethylenediamine)zinc(II)
    N. Srinivasan
    S. Thirumaran
    Journal of Chemical Crystallography, 2010, 40 : 505 - 509
  • [45] Two new permutation polynomials with the form (x2k + x plus δ)s + x over F2n
    Zeng, Xiangyong
    Zhu, Xishun
    Hu, Lei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 145 - 150
  • [46] A two-loop test for the factorised S-matrix of planar N=4
    Eden, B
    NUCLEAR PHYSICS B, 2006, 738 (03) : 409 - 424
  • [47] Localization of N=4 superconformal field theory on S1 X S3 and index
    Nawata, Satoshi
    JOURNAL OF HIGH ENERGY PHYSICS, 2011, (11):
  • [48] Theoretical studies on geometry of cluster Si4X (X = C, N, O, Si, P, S)
    Sun, RA
    Zhang, X
    Yan, J
    CHINESE JOURNAL OF STRUCTURAL CHEMISTRY, 2004, 23 (09) : 1083 - 1088
  • [49] RRKM calculations on the reaction channels of N(4S)+CH2X (X = F, Cl)
    Li, J
    Zhou, XG
    Pei, LS
    Chen, CX
    Yu, SQ
    Ma, XX
    CHINESE JOURNAL OF CHEMICAL PHYSICS, 2002, 15 (03) : 224 - 228
  • [50] Theoretical study on the reaction mechanism of N(4S)+CH3X (X = Cl, Br)
    Yang, Y
    Zhang, WJ
    Pei, SX
    Shao, J
    Huang, W
    Gao, XM
    CHINESE JOURNAL OF CHEMICAL PHYSICS, 2005, 18 (06) : 908 - 912
12345