哈密尔顿性和部分平方图的独立集(英文)

设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