| k-连通图中存在哈密尔顿圈的一个隐度条件 |
| |
| 引用本文： | 李晓红.k-连通图中存在哈密尔顿圈的一个隐度条件[J].西南民族学院学报(自然科学版),2007,33(4):736-738. |
| |
| 作者姓名： | 李晓红 |
| |
| 作者单位： | 西安工业大学数理系 西安710032 |
| |
| 摘 要： | 文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d1(x)|x∈S}≥n/2,则G是哈密尔顿图.此定理推广了已有的几个有关图中哈密尔顿圈存在性的定理.
|
| 关 键 词： | 哈密尔顿圈 隐度 强基本独立集 |
| 文章编号： | 1003-2843（2007）04-0736-03 |
| 收稿时间： | 2007-03-12 |
| 修稿时间： | 2007年3月12日 |
An implicit degree condition for hamiltonian cycles in k-connected graphs |
| |
| LI Xiao-hong.An implicit degree condition for hamiltonian cycles in k-connected graphs[J].Journal of Southwest Nationalities College(Natural Science Edition),2007,33(4):736-738. |
| |
| Authors: | LI Xiao-hong |
| |
| Abstract: | |
| |
| Keywords: | hamiltonian cycle implicit degree strong essential independent set |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
