摘要
对n×n棋盘上的骑士旅游问题进行了研究，证明了猜想：当n≥5且为偶数时，以任意点作为初始点都有解。
In this paper, the knight-tour problem on n by n chessboard is further studied.The existence of Hamiltonian circuit is shown when n≥5 and is even.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
1998年第5期85-89,共5页
Journal of Chongqing University
基金
国家自然科学基金!69573040
关键词
图论
哈密顿圈
哈密顿路
猜想/骑士旅游问题
分治
graph theory
Hamiltonian circuit
Hamiltonian path
conjecture/knighttour problem
divide-and-Fule
