| 产生图的全部哈密顿回路 |
| |
| 引用本文： | 徐亦文,林亚雄.产生图的全部哈密顿回路[J].上海理工大学学报,1987(2). |
| |
| 作者姓名： | 徐亦文 林亚雄 |
| |
| 作者单位： | 上海机械学院系统工程研究所
(徐亦文)，上海机械学院系统工程研究所(林亚雄) |
| |
| 摘 要： | 本文对完全图和非完全图分别给出了一个产生图中全部Hamilton回路的算法。与已有算法比较,本文提出的算法具有速度快、内存小的优点。该算法用于判别一个图是否Hamilton图效果良好。
|
| 关 键 词： | 图论 网络理论 算法 |
Enumeration of All Hamiltonian Circuits in A Graph |
| |
| Xu Yiwen Lin Yaxiong.Enumeration of All Hamiltonian Circuits in A Graph[J].Journal of University of Shanghai For Science and Technology,1987(2). |
| |
| Authors: | Xu Yiwen Lin Yaxiong |
| |
| Affiliation: | Xu Yiwen Lin Yaxiong |
| |
| Abstract: | In this paper, we investigate the problem of enumerating all Hamihonian circuits both in the complete graph and in the non-complete graph, and,for each case, develop the procedure. As to the speed and computer memory required,both the procedures gain an advantage over the existent ones. Furthermore, their performances in testing a graph for the Hamihonian characteristic are encouraging. |
| |
| Keywords: | Graph theory Network method Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
|
点击此处可从《上海理工大学学报》下载全文 |
