r-正则图的顶点数、边连通度和k-对等图

摘要

证明了如下结论:设n为偶数,r和k为奇数,n＞r＞k＞0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k＞0,G是有n个点、边连通度为λ的r-正则图,若n＜(r+2)(k+1),则G是k-对等图.