The closed knight tour problem in higher dimensions
Idioma
en
Article de revue
Este ítem está publicado en
The Electronic Journal of Combinatorics. 2012p. Volume 19, Issue 4
Open Journal Systems
Resumen en inglés
The problem of existence of closed knight tours for rectangular chessboards was solved by Schwenk in 1991. Last year, in 2011, DeMaio and Mathew provide an extension of this result for $3$-dimensional rectangular boards. ...Leer más >
The problem of existence of closed knight tours for rectangular chessboards was solved by Schwenk in 1991. Last year, in 2011, DeMaio and Mathew provide 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$.< Leer menos
Palabras clave en inglés
Chessboard
Hamiltonian cycle
Orígen
Importado de HalCentros de investigación