| 一个Hamilton图形充分性的研究 |
| |
| 引用本文： | 郝林,黄亚群.一个Hamilton图形充分性的研究[J].云南大学学报(自然科学版),2000,22(2):97-99. |
| |
| 作者姓名： | 郝林 黄亚群 |
| |
| 作者单位： | 云南大学,信息学院计算机科学系,云南,昆明,650091 |
| |
| 摘 要： | 讨论了特殊的 4k(k >1)个结点的简单图中存在Hamilton回路的充分性 ,并由此提出 :具有 4k个结点的 (2k - 1)正则简单图都是Hamilton图 .
|
| 关 键 词： | 跨越点 跨度 Hamilton图 结点 简单图 |
| 修稿时间： | 1999-11-15 |
A Study of the Sufficient Property for Hamilton Graph |
| |
| HAO Lin,HUANG Ya-qun.A Study of the Sufficient Property for Hamilton Graph[J].Journal of Yunnan University(Natural Sciences),2000,22(2):97-99. |
| |
| Authors: | HAO Lin HUANG Ya-qun |
| |
| Abstract: | The sufficient property that Hamilton Circuit exists in the special and simple graph with 4 nodes is discussed.A conclusion is made that the (2 k -1)-canonical and simple graph with 4 nodes are Hamilton Graph. |
| |
| Keywords: | span point span Hamilton graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
