| 邻集并、连通度及最大度和Hamilton连通性 |
| |
| 引用本文： | 范允征,施声久,张义清,陈娟.邻集并、连通度及最大度和Hamilton连通性[J].南通大学学报(自然科学版),2004,3(2):9-11. |
| |
| 作者姓名： | 范允征 施声久 张义清 陈娟 |
| |
| 作者单位： | 南通工学院,应用数学系,江苏,南通,226007 |
| |
| 基金项目： | 南通工学院自然科学基金资助课题(200240) |
| |
| 摘 要： | 文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。
|
| 关 键 词： | 邻集 度 圈 连通 |
| 文章编号： | 1671-5314(2004)02-0009-03 |
Neighborhood Union,Connectivity and Maximum Degree for Hamiltonconnected Properties |
| |
| Authors: | FAN Yun-zheng SHI Sheng-jiu ZHANG Yi-qing CHEN Juan |
| |
| Abstract: | |
| |
| Keywords: | neighborhood degree cycle connected |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
