|
|||||
|
|
| 对m维空间广义骑士巡游问题的研究 | |
| 引用本文： | 柏森,杨晓帆,柏林. 对m维空间广义骑士巡游问题的研究[J]. 重庆工商大学学报(自然科学版), 1998, 0(4) |
| 作者姓名： | 柏森 杨晓帆 柏林 |
| 作者单位： | 重庆通信学院二系新技术教研室(柏森)，重庆大学计算机研究所(杨晓帆)，达县高等师专数学系(柏林) |
| 摘 要： | 对ｍ维空间广义骑士巡游问题进行了研究，给出了不存在Ｈａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。 |
| 关 键 词： | 图论；哈密顿圈；哈密顿路；充分条件／骑士巡游问题；广义骑士巡游问题 |
Research into the Generalized Knight tour Problem in m dimensional Space |
|
| Bo Sen. Research into the Generalized Knight tour Problem in m dimensional Space[J]. Journal of Chongqing Technology and Business University:Natural Science Edition, 1998, 0(4) | |
| Authors: | Bo Sen |
| Abstract: | The generalized knight tour problem of m dimensional space is dealt with.A few sufficient conditions are presented for the non existence of Hamiltonian cycles and Hamiltonian paths. |
| Keywords: | graph theory Hamiltonian cycles Hamiltonian paths sufficient condition / knight tour problem generalized knight tour problem |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载全文 | |