未找到相关数据
Tours of a generalized knight on rectangular chessboards
被引：0
作者：
Grady Bullington
Linda Eroh
Sarah Roth
Steven J. Winters
机构：
[1] University of Wisconsin Oshkosh,
来源：
São Paulo Journal of Mathematical Sciences
|
2022年
/
16卷
关键词：
Graph theory;
Recreational math;
Leapers;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A {1, 4}-leaper on an m × n chessboard is a generalized knight that moves one unit horizontally or vertically and four units in the perpendicular direction. If a {1, 4}-leaper graph of an m × n board contains a Hamiltonian cycle, then this cycle corresponds to a {1, 4}-leaper tour. In this paper, we classify many (but not all) of the dimensions of a rectangular chessboard which allow a closed {1, 4}-leaper tour.
引用
收藏
页码：893 / 914
页数：21
相关论文
未找到相关数据