Skip to main navigation Skip to search Skip to main content

The closed knight tour problem in higher dimensions

  • Joshua Erde*
  • , Bruno Golénia
  • , Sylvain Golénia
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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 ≥ 4.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Volume19
Issue number4
DOIs
Publication statusPublished - 25 Oct 2012

Keywords

  • Chessboard
  • Hamiltonian cycle

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The closed knight tour problem in higher dimensions'. Together they form a unique fingerprint.

Cite this