高维棋盘上的马步遍历
组合数学
2012-02-27 v1 离散数学
摘要
本文研究高维棋盘上的马步遍历问题。我们的主要目标是证明在维棋盘上，当为偶数且足够大时，总是存在马步遍历。事实上，我们给出了存在马步遍历的网格的精确分类。这回答了DeMaio、DeMaio与Mathew以及Watkins提出的问题。
引用
@article{arxiv.1202.5548,
title = {Knight's Tours in Higher Dimensions},
author = {Joshua Erde},
journal= {arXiv preprint arXiv:1202.5548},
year = {2012}
}