Hamiltonian paths in projective checkerboards

被引:0
作者
Forbush, MH
Hanson, E
Kim, S
Mauer-Oats, A
Merris, R
Oats-Sargent, J
Oldham, S
Sharkey, K
Witte, D
机构
[1] Williams Coll, Dept Math, Williamstown, MA 01267 USA
[2] Virginia Mil Inst, Dept Math, Lexington, VA 24450 USA
[3] Middlebury Coll, Dept Math, Middlebury, VT 05753 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Place a checker in some square of an n x n checkerboard. The checker is allowed to step either to the east or to the north, and is allowed to step off the edge of the board in a manner suggested by the usual identification of the edges of the square to form a projective plane. We give an explicit description of all the routes that can be taken by the checker to visit each square exactly once.
引用
收藏
页码:147 / 160
页数:14
相关论文
共 7 条