%0 Journal Article
%T 哈密尔顿性和部分平方图的独立集(英文)
%A 徐新萍
%J 南京师范大学学报(自然科学版)
%P 6-11
%D 2006
%X 设g是一个图,g的部分平方图g*满足v(g*)=v(g),e(g*)=e(g)∪{uv:uv∈e(g),且j(u,v)≠},这里j(u,v)={w∈n(u)∩n(v),n(w)n[u]∪n[v]}.本文利用插点方法,给出了关于k,或(k+1)-连通(k≥2)图g是哈密尔顿的,1-哈密尔顿的或哈密尔顿连k通的统一证明.其充分条件是在图g中关于∑i=1|n(yi)|+b|n(y0)|与n(y)的不等式,这里y是图g的部分平方图g*的任一独立集,对于i∈{1,2,…,k},yi={yi,yi-1,…,yi-(b-1)}y(yj的下标将取模k);b是一个整数,且0<b<k+1;n(y)=|{v∈v(g),dist(v,y)≤2}|.
%K 哈密尔顿性
%K 插点
%K 独立集
%K 部分平方图
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=200602002