长圈的邻域交条件的推广

摘要

证明了若G为一个k (k≥2)连通简单图,独立数为α,V(G)=n≥3,X1,X2,...,Xk是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi (i=1,2,...,k)中任意两个不相邻点u,v,|N(u)∩N(v)|≥α,则X在G中可圈,并给出几个相关推论.