设G是一个图，G的独立集Y称为本质集，如果存在{y1,y2}包含于Y，使得dist(y1,y2)=2。本文利用插点方法，给出了关于k或(k+1）－连通（k≥2）无爪图G是哈密尔顿的或1－哈密尔顿的统一的证明。2个结果的充分条件是关于k∑i=0|N(Yi)|与n(Y)的不等式，这里Y是图G的任一本质集，对于i∈{0,1,…，k},Yi={y1,y-1,…，yi-(b-1)}∈Y(yj的下标将取模k+1);b是一个整数，且0
东南大学学报：英文版
2002年2期
