The closed knight tour problem in higher dimensions (Q1953312)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The closed knight tour problem in higher dimensions
scientific article

    Statements

    The closed knight tour problem in higher dimensions (English)
    0 references
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    Summary: The problem of existence of closed knight tours for rectangular chessboards was solved by \textit{A. J. Schwenk} [Math. Mag. 64, No. 5, 325--332 (1991; Zbl 0761.05041)]. Last year \textit{J. DeMaio} and \textit{B. Mathew} [Electron. J. Comb. 18, No. 1, Research Paper P8, 14 p., electronic only (2011; Zbl 1207.05115)] provided an extension of this result for 3-dimensional rectangular boards. In this article, we give the solution for \(n\)-dimensional rectangular boards, for \(n\geq 4\).
    0 references
    0 references
    chessboard
    0 references
    Hamiltonian cycle
    0 references
    closed knight tours
    0 references
    n-dimensional rectangular chessboard
    0 references
    0 references