| H图的一些充分条件和一个猜想 |
| |
| 引用本文： | 赵克文,吴炎. H图的一些充分条件和一个猜想[J]. 应用科学学报, 2003, 21(1): 99-102 |
| |
| 作者姓名： | 赵克文 吴炎 |
| |
| 作者单位： | 琼州大学数学系 海南 五指山 572200 |
| |
| 摘 要： | 提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)∪N(v)|+d(w)≥ n,则G是H图.并得到这条件的Hamiltonian最好结果.
|
| 关 键 词： | 哈密尔顿图 圈 哈密尔顿路 充分条件 |
| 文章编号： | 0255-8297(2003)01-0099-04 |
| 收稿时间： | 2001-09-24 |
| 修稿时间： | 2002-07-30 |
Some Sufficient Conditions for Hamilton Graph and a Conjeture |
| |
| ZHAO Ke-wen,WU Yan. Some Sufficient Conditions for Hamilton Graph and a Conjeture[J]. Journal of Applied Sciences, 2003, 21(1): 99-102 |
| |
| Authors: | ZHAO Ke-wen WU Yan |
| |
| Affiliation: | Department of Mathematics, Qiongzhou University, Hainan 572200, China |
| |
| Abstract: | In this paper, let u, v, w be arbitrary vertices in simple graph of order n-G=(V,E) satisfing wu ∈V(G),d(u,v)=d(v,w)=2, with|N(u) ∪N(v)|+d(w) ≥ n, then G is Hamilto-nian. The result is better than those of other authors. |
| |
| Keywords: | Hamilton graph Hamilton path sufficient condition cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
|
