本质集的邻域并和无爪图的哈密尔顿性

• 作者: 徐新萍
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: 哈密尔顿性 无爪图 邻域并 插点 本质集
• 年，卷（期）: 2002,（2）
• 页码范围: 184-187
• 页数: 4页
• 分类号: O157.5
• 字数: 1646字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2002.02.017

摘要

设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＜b＜k+1;n(Y)={v∈V(G):dist (v,Y)≤2}.