关于Knight's Tour Problem的图论解法

• 作者: 吴英 李传文 马军生
• 来源期刊: 兰州工业高等专科学校学报
• 学科: 数学
• 关键词: Knight's Tour Problem 哈密尔顿路 哈密尔顿圈 同构图 图的对称性
• 年，卷（期）: 2006,（3）
• 页码范围: 40-43
• 页数: 4页
• 分类号: O157.6
• 字数: 3046字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2269.2006.03.011

摘要

通过分析欧拉所给出Knight's Tour Problem的解法,结合哈密尔顿路和哈密尔顿圈的相关知识,得出其解法对应着二部图中的一条哈密尔顿圈.由此再充分利用8×8棋盘所对应的8×8表格的对称性及同格图的特性,对欧拉所给出的Knight's Tour Problem的解法作了进一步的探讨,得出了以欧拉的解法为基础的以任一棋格为骑士周游起点的另外一系列解法.最后,把Knight's Tour Problem推广到m×n棋盘上,考虑到移动规则的特殊性,利用图论的相关知识,得到3×4,8×16和16×16棋盘上的Knight's Tour Problem的解法,同时给出8m×8n(m＞2,n＞2)棋盘上Knight's Tour Problem的猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马军生	西安通信学院一系	18	10	1.0	2.0
2	李传文	兰州大学数学与统计学院	3	4	1.0	1.0
3	吴英	兰州大学数学与统计学院	2	3	1.0	1.0