[1]唐德和,朱卓宇.本质集和1-几乎Hamilton性[J].南京师大学报(自然科学版),2003,26(01):17-22.
 Tang Dehe,Zhu Zhuoyu.Almost 1-Hamiltonicity and the Essential Independent Sets[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(01):17-22.
点击复制

本质集和1-几乎Hamilton性
分享到:

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

卷:
第26卷
期数:
2003年01期
页码:
17-22
栏目:
出版日期:
2003-03-30

文章信息/Info

Title:
Almost 1-Hamiltonicity and the Essential Independent Sets
作者:
唐德和朱卓宇
南京师范大学数学与计算机科学学院
Author(s):
Tang DeheZhu Zhuoyu
School of Mathematics and Computer Science,Nanjing Normal University,210097,Nanjing,PRC
关键词:
Hamilton性 插点 本质集
分类号:
O157.5
摘要:
设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 <b ≤k)为一正整数 ,n(Y)={v∈V(G) :dist(v ,Y) ≤ 2 } ) ,给出一个图是 1 -几乎Hamilton图的一个充分条件

相似文献/References:

[1]徐新萍.哈密尔顿性,邻域并和部分平方图[J].南京师大学报(自然科学版),2008,31(04):21.
 Xu Xinping.Hamiltonicity,Neighborhood Union and Partially Square Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2008,31(01):21.
[2]徐新萍.哈密尔顿性和部分平方图的独立集(英文)[J].南京师大学报(自然科学版),2006,29(02):6.
 Xu Xinping.Hamiltonicity and the Independent Sets of Partially Square Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2006,29(01):6.

更新日期/Last Update: 2013-05-05