关于交叉路径马步遍历
组合数学
2013-10-15 v1
摘要
马步遍历通常表示为连接连续访问方格中心的折线。如果两个马步各自线段的中点重合,我们称这两个马步构成一个交叉。我们证明了在矩形棋盘上不存在每一步都属于某个交叉的马步遍历。我们还建立了具有此性质的伪遍历的一般结构。
引用
@article{arxiv.1310.3450,
title = {On Crosspatch Knight's Tours},
author = {Nikolai Beluhov},
journal= {arXiv preprint arXiv:1310.3450},
year = {2013}
}
备注
7 pages, 6 figures