| 本质集的邻域并和无爪图的哈密尔顿性 |
| |
| 引用本文： | 徐新萍.本质集的邻域并和无爪图的哈密尔顿性[J].东南大学学报,2002,18(2). |
| |
| 作者姓名： | 徐新萍 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院 南京210097江苏省教育学院数学与计算机科学系，南京210013 |
| |
| 基金项目： | TheprojectpartiallysupportedbytheNationalNaturalScienceFoundationofChina(199710 43 ) |
| |
| 摘 要： | 设G是一个图 ,G的独立集Y称为本质集 ,如果存在 {y1,y2 } Y ,使得dist(y1,y2 ) =2 .本文利用插点方法 ,给出了关于k或 (k + 1)连通 (k≥ 2 )无爪图G是哈密尔顿的或 1哈密尔顿的统一的证明 .2个结果的充分条件是关于 ∑ki=0N(Yi) 与n(Y)的不等式 ,这里Y是图G的任一本质集 ,对于i∈ { 0 ,1,… ,k} ,Yi={y1,yi- 1,… ,yi- (b- 1) } Y(yj 的下标将取模k + 1) ;b是一个整数 ,且 0
|
| 关 键 词： | 哈密尔顿性 无爪图 邻域并 插点 本质集 |
Neighborhood Union of Essential Sets and Hamiltonicity of Claw-Free Graphs |
| |
| Xu Xinping.Neighborhood Union of Essential Sets and Hamiltonicity of Claw-Free Graphs[J].Journal of Southeast University(English Edition),2002,18(2). |
| |
| Authors: | Xu Xinping |
| |
| Abstract: | |
| |
| Keywords: | hamiltonicity claw free graph neighborhood union vertex insertion essential set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
