Generalized knight's tour on 3D chessboards

DOI10.1016/J.DAM.2010.07.009MaRDI QIDQ602746zbMATH OpenOpenAlexFDO

Authors Sen Bai, Xiaofan Yang, Gui-Bin Zhu, De-Lei Jiang, Jian Huang

Publication date 5 November 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.07.009

zbMATH Keywords

3D chessboardgeneralized knight's tourHamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Generalized knight's tours on rectangular chessboards
• Tours of a generalized knight on rectangular chessboards
• scientific article; zbMATH DE number 888852
• Generalised knight's tours
• A closed (2,3)-knight's tour on some cylinder chessboards
• Knight's tours on boards with odd dimensions
• Knight's tours on rectangular chessboards using external squares
• Variations on the knight's tour for rectangular chessboards on alternative surfaces
• Optimal algorithms for constructing knight's tours on arbitrary n m chessboards

Cites work

• An efficient algorithm for the Knight's tour problem
• Bounds on the number of knight's tours
• Generalized knight's tours on rectangular chessboards
• scientific article; zbMATH DE number 3471705 (Why is no real title available?)
• Knight's tours for cubes and boxes
• Optimal algorithms for constructing knight's tours on arbitrary n m chessboards
• Which Rectangular Chessboards Have a Knight's Tour?

Cited in

(7)

• Knight's tours on rectangular chessboards using external squares
• Tours of a generalized knight on rectangular chessboards
• Generalized knight's tours on rectangular chessboards
• Knight's tours for cubes and boxes
• Generalised knight's tours
• A tour problem on a toroidal board
• Nullhomotopic and generating knight's tours on non-orientable surfaces

This page was built for publication: Generalized knight's tour on 3D chessboards

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q602746)