有洞棋盘的马步哈密顿圈问题及其实证研究

摘要：

给出了角上有两个洞的4×n(n≥4)棋盘中的马步哈密顿圈的解.并利用等腰角形根棋盘和7个根棋盘及其链接的方法,证明了在正方形n×n棋盘中的角上(n≥5的奇数)或中心(n=3和n≥7的奇数)有一个洞, 均存在哈密顿圈,并给出这些哈密顿圈的解或其构造方法.

关键词：骑士旅游圈、哈密顿圈、图论

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：中国科学院资助项目79970003

在线出版日期：2005-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2126-2130