| 更好的新的充分条件和hamiltonian |
| |
| 引用本文： | 陈太道,赵克文,曾克扬.更好的新的充分条件和hamiltonian[J].天津大学学报(自然科学与工程技术版),2002,35(5):673-675. |
| |
| 作者姓名： | 陈太道 赵克文 曾克扬 |
| |
| 作者单位： | 琼州大学数学系 五指山572200
(陈太道，赵克文)，琼州大学数学系 五指山572200(曾克扬) |
| |
| 摘 要： | 引入新的充分条件，即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n，并研究得到其hamiltonian结果为，若2连通n阶图G的距离是2的任意点u、v及与这两点均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n，则G是Hamiltonian图。该文也得到另一个充分条件NC2的进一步的Hamiltonian结果。
|
| 关 键 词： | 充分条件 hamiltonian 哈密尔顿图 2邻域并 最小度 简单图 连通图 点泛圈图 |
| 文章编号： | 0493-2137(2002)05-0673-03 |
| 修稿时间： | 2002年1月21日 |
New Better Sufficient Condition and Hamiltonian |
| |
| CHEN Tai-dao,ZHAO Ke-wen,ZENG Ke-yang.New Better Sufficient Condition and Hamiltonian[J].Journal of Tianjin University(Science and Technology),2002,35(5):673-675. |
| |
| Authors: | CHEN Tai-dao ZHAO Ke-wen ZENG Ke-yang |
| |
| Abstract: | |
| |
| Keywords: | hamiltonian 2-neighborhood unions minimum degree |
| 本文献已被 CNKI 维普 等数据库收录！ |
