| 本质集和1-几乎Hamilton性 |
| |
| 引用本文： | 唐德和,朱卓宇.本质集和1-几乎Hamilton性[J].南京师大学报,2003,26(1):17-22. |
| |
| 作者姓名： | 唐德和 朱卓宇 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院，南京师范大学数学与计算机科学学院 210097，南京，210097，南京 |
| |
| 摘 要： | 设G是图 ,图G的独立集Z称为本质的 (简称本质集 ) ,如果存在 {z1 ,z2 } Z ,使得dist(z1 ,z2 ) =2 (这里dist(v,z)表示v与z间的距离 ) .结合插点方法以及 ∑ki=1N(Yi)和n(Y) (其中Y ={y1 ,y2 ,… ,yk}为G中任一独立集 ,Yi={yi,yi- 1 ,…yi- (b- 1 ) } Y ,i=1 ,2 ,…k,yi 的下标取模k,b(0
|
| 关 键 词： | Hamilton 插点 本质集 |
| 文章编号： | 1001-4616(2003)01-0017-06 |
| 修稿时间： | 2002年6月30日 |
Almost 1-Hamiltonicity and the Essential Independent Sets |
| |
| Tang Dehe,Zhu Zhuoyu.Almost 1-Hamiltonicity and the Essential Independent Sets[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(1):17-22. |
| |
| Authors: | Tang Dehe Zhu Zhuoyu |
| |
| Abstract: | |
| |
| Keywords: | hamiltonicity vertex insertion |
| 本文献已被 CNKI 等数据库收录！ |
|
