Table of Contents
Journal of Discrete Mathematics
Volume 2014, Article ID 210892, 9 pages
http://dx.doi.org/10.1155/2014/210892
Research Article

Knight’s Tours on Rectangular Chessboards Using External Squares

1University of Wisconsin Oshkosh, Oshkosh, WI 54901, USA
2Saginaw Valley State University, University Center, MI 48710, USA

Received 27 May 2014; Revised 12 November 2014; Accepted 17 November 2014; Published 9 December 2014

Academic Editor: Stavros D. Nikolopoulos

Copyright © 2014 Grady Bullington et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. J. Watkins, Across the Board: The Mathematics of Chessboard Problems, Princeton University Press, Princeton, NJ, USA, 2004. View at MathSciNet
  2. A. J. Schwenk, “Which rectangular chessboards have a knight's tour?” Mathematics Magazine, vol. 64, no. 5, pp. 325–332, 1991. View at Publisher · View at Google Scholar · View at MathSciNet
  3. J. Demaio and T. Hippchen, “Closed knight’s tours with minimal square removal for all rectangular boards,” Mathematics Magazine, vol. 82, pp. 219–225, 2009. View at Google Scholar
  4. D. E. Knuth, “Leaper graphs,” The Mathematical Gazette, vol. 78, pp. 274–297, 1994. View at Google Scholar
  5. A. M. Miller and D. L. Farnsworth, “Knight's tours on cylindrical and toroidal boards with one square removed,” Ars Combinatoria, vol. 108, pp. 327–340, 2013. View at Google Scholar · View at MathSciNet · View at Scopus
  6. J. Erde, B. Golénia, and S. Golénia, “The closed knight tour problem in higher dimensions,” The Electronic Journal of Combinatorics, vol. 19, no. 4, pp. 9–17, 2012. View at Google Scholar
  7. J. DeMaio and B. Mathew, “Which chessboards have a closed knight's tour within the rectangular prism?” Electronic Journal of Combinatorics, vol. 18, no. 1, pp. 8–14, 2011. View at Google Scholar · View at MathSciNet
  8. N. Kamčev, “Generalised Knight's tours,” Electronic Journal of Combinatorics, vol. 21, no. 1, pp. 1–31, 2014. View at Google Scholar · View at MathSciNet
  9. S. Bai, X.-F. Yang, G.-B. Zhu, D.-L. Jiang, and J. Huang, “Generalized knight's tour on 3D chessboards,” Discrete Applied Mathematics, vol. 158, no. 16, pp. 1727–1731, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. G. L. Chia and S.-H. Ong, “Generalized knight's tours on rectangular chessboards,” Discrete Applied Mathematics, vol. 150, no. 1–3, pp. 80–98, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. G. Bullington, L. Eroh, S. J. Winters, and G. L. Johns, “Variations for the knights tour for rectangular chessboards on alternative surfaces,” Congressus Numerantium, vol. 206, pp. 199–214, 2010. View at Google Scholar