中文

关于交叉路径马步遍历

组合数学 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