论文部分内容阅读
本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1UX2U…Uk.若对每个i,i:1,2,…,k,满足:对任意的u,v∈Xi,有d(u)+d(v)≥n或N(u)UN(v)≥n-δ或N(u)∩(v)≥a,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.