10.3969/j.issn.1000-1220.2004.12.018
有洞棋盘的马步哈密顿圈问题及其实证研究
给出了角上有两个洞的4×n(n≥4)棋盘中的马步哈密顿圈的解.并利用等腰角形根棋盘和7个根棋盘及其链接的方法,证明了在正方形n×n棋盘中的角上(n≥5的奇数)或中心(n=3和n≥7的奇数)有一个洞, 均存在哈密顿圈,并给出这些哈密顿圈的解或其构造方法.
骑士旅游圈、哈密顿圈、图论
25
TP18(自动化基础理论)
中国科学院资助项目79970003
2005-01-04(万方平台首次上网日期,不代表论文的发表时间)
共5页
2126-2130