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 条
  • [31] Pulsating strings from two-dimensional CFT on (T4)N/S(N)
    Cardona, Carlos
    NUCLEAR PHYSICS B, 2015, 893 : 512 - 524
  • [32] Consistent N=4, D=4 truncation of type IIB supergravity on S1 x S5
    Guarino, Adolfo
    Sterckx, Colin
    Trigiante, Mario
    PHYSICAL REVIEW D, 2025, 111 (04)
  • [33] STUDY OF ELECTRONIC-STRUCTURES OF SN, S-2N-2,S-4N-4, NO, AND N-2O-2 AND THEIR IMPLICATIONS FOR (SN)X
    SALAHUB, DR
    MESSMER, RP
    JOURNAL OF CHEMICAL PHYSICS, 1976, 64 (05): : 2039 - 2047
  • [34] Theoretical Study on Structures and Stabilities of N4X (X = O, S, Se, Te) Series
    Zhang Guohua
    Zhao Yongfang
    Hao Fengyou
    Zhang Pingxia
    Song Xiudan
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2009, 109 (02) : 226 - 235
  • [35] ON CRUSSOL'S METHOD FOR Sigma(4)(i=1) X-i(n) = Sigma(4)(i=) Y-i(n), n = 2, 4, 6
    MacLeod, Allan J.
    RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2016, 20 (528): : 19 - 26
  • [36] Density functional study of closed-shell attractions of X(AuL)2q (X = N, O, P, S, As, Se) systems
    Fang, Hua
    Wang, Shu-Guang
    JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 2006, 773 (1-3): : 15 - 20
  • [37] Matrix regularization of N=4SYMon R x S3
    Ishiki, Goro
    INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 2008, 23 (14-15): : 2199 - 2200
  • [38] The N(4S)+N2O((X)over-tilde1Σ) reaction
    Fernandez, A
    Fontijn, A
    INTERNATIONAL JOURNAL OF CHEMICAL KINETICS, 2001, 33 (06) : 387 - 389
  • [39] SYNTHESIS AND X-RAY STRUCTURAL CHARACTERIZATION OF AN 8-MEMBERED P4N4 CAGE COMPOUND ANALOG OF S4N4 AND ALPHA-P4S4
    DUBOIS, D
    DUESLER, EN
    PAINE, RT
    JOURNAL OF THE CHEMICAL SOCIETY-CHEMICAL COMMUNICATIONS, 1984, (08) : 488 - 489
  • [40] PREPARATION AND PROPERTIES OF CYCLOTRI(SILATHIANE) AND TRIFLUOROMETHYLCHALKOGENYLSILANES (CF3X)NSIH4-N(X=S, SE, AND N=1,2,3,4)
    HAAS, A
    VONGEHR, M
    ZEITSCHRIFT FUR ANORGANISCHE UND ALLGEMEINE CHEMIE, 1978, 447 (DEC): : 119 - 125
12345