若干闭骑士路径的计数
组合数学
2017-11-21 v1
摘要
本文旨在计数大小为 n+1 的正方形棋盘上长度为 n 的所有闭骑士路径。长度为 4、6 与 8 的闭骑士路径按等价关系分类。我们确定长度为 4 的闭骑士路径恰有 3 个等价类，长度为 6 的闭骑士路径恰有 25 个等价类，长度为 8 的闭骑士路径恰有 478 个等价类。
引用
@article{arxiv.1711.06792,
title = {Enumeration of Some Closed Knight Paths},
author = {Stoyan Kapralov and Valentin Bakoev and Kaloyan Kapralov},
journal= {arXiv preprint arXiv:1711.06792},
year = {2017}
}
备注
International Scientific Conference UNITEX-2017, Technical University of Gabrovo, 17-18 November 2017, Gabrovo, Bulgaria