摘要
通过搜索某些特殊的较小马步遍历,将其按照一元旋转与二元支撑两种组合模型构建成含空洞的马步型哈密顿圈,拓广了哈密顿圈图论课题的研究范围.
By searching some particular and small-scale knight’s path tours,this paper assembles them in accordance with two combination models into a knight’s circuit tour on a chessboard with holes,thus the scope of the study on Hamiltonian graphs theory is extended.
出处
《湖南理工学院学报（自然科学版）》
CAS
2011年第1期12-16,共5页
Journal of Hunan Institute of Science and Technology(Natural Sciences)
关键词
马步哈密顿圈
空洞
组合
递归
回溯
Knight’s circuit tour
hole
combination
recursion
backtracking
