设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-......

证明了如下结论:设G是阶数为n的二边连通的简单图,k≥2,k*n是偶数,并且n>4k+1-4k.假设对V(G)的所有非空独立子集X都有|N(X)|≥((k-......