arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Topology of Knight's Tours on Surfaces

Published: 2015-07-10
Comments: 24 pages, 15 figures

Abstract

We investigate the homotopy classes of closed knight's tours on cylinders and tori. Specifically, we characterize the dimensions of cylindrical chessboards that admit closed knight's tours realizing the identity of the fundamental group and those that admit closed tours realizing a generator of the fundamental group. We also produce analogous results for toroidal chessboards.

BibTeX

Loading...