Geodesic
Which chessboards have a closed knight's tour within the cube?
The electronic journal of combinatorics, Tome 14 (2007)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

A closed knight's tour of a chessboard uses legal moves of the knight to visit every square exactly once and return to its starting position. When the chessboard is translated into graph theoretic terms the question is transformed into the existence of a Hamiltonian cycle. There are two common tours to consider on the cube. One is to tour the six exterior $n\times n$ boards that form the cube. The other is to tour within the $n$ stacked copies of the $n\times n$ board that form the cube. This paper is concerned with the latter. In this paper necessary and sufficient conditions for the existence of a closed knight's tour for the cube are proven.
DOI : 10.37236/950
Classification : 05C45, 00A08
Mots-clés : Hamiltonian cycle 
@article{10_37236_950,
     author = {Joe DeMaio},
     title = {Which chessboards have a closed knight's tour within the cube?},
     journal = {The electronic journal of combinatorics},
     year = {2007},
     volume = {14},
     doi = {10.37236/950},
     zbl = {1120.05052},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/950/}
}
TY  - JOUR
AU  - Joe DeMaio
TI  - Which chessboards have a closed knight's tour within the cube?
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/950/
DO  - 10.37236/950
ID  - 10_37236_950
ER  - 
%0 Journal Article
%A Joe DeMaio
%T Which chessboards have a closed knight's tour within the cube?
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/950/
%R 10.37236/950
%F 10_37236_950
Joe DeMaio. Which chessboards have a closed knight's tour within the cube?. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/950

Cité par Sources :