| k-连通无爪图中存在哈密尔顿圈的一个隐度条件 |
| |
| 引用本文： | 余荣祖,陈冰. k-连通无爪图中存在哈密尔顿圈的一个隐度条件[J]. 西南民族学院学报(自然科学版), 2007, 33(1): 22-25 |
| |
| 作者姓名： | 余荣祖 陈冰 |
| |
| 作者单位： | [1]空军工程大学理学院 [2]西北工业大学应用数学系 西安 |
| |
| 基金项目： | 西北工业大学青年科技创新基金资助 |
| |
| 摘 要： | 文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.
|
| 关 键 词： | 哈密尔顿圈 隐度 无爪图 强基本独立集 |
| 文章编号： | 1003-2843(2007)01-0022-04 |
| 修稿时间： | 2006-09-27 |
An implicit degree condition for Hamiltonian cycles in k-connected claw-free graphs |
| |
| YU Rongzu,CHEN Bin. An implicit degree condition for Hamiltonian cycles in k-connected claw-free graphs[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2007, 33(1): 22-25 |
| |
| Authors: | YU Rongzu CHEN Bin |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian cycle implicit degree claw-free graph strong essential independent set |
| 本文献已被 CNKI 维普 等数据库收录！ |
