r-正则图的边连通度和k-对等性质

刘红霞

doi:10.13951/j.cnki.37-1213/n.2006.02.001

烟台大学学报（自然科学与工程版） ›› 2006, Vol. 19 ›› Issue (2) : 79 -82. DOI: 10.13951/j.cnki.37-1213/n.2006.02.001

r-正则图的边连通度和k-对等性质

刘红霞

作者信息 +

Author information +

文章历史 +

摘要

既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正整数,G是边连通度为λ的r-正则图,λ≥2且|V(G)|为偶数.若r/λ≤k≤r-r/λ,则G是k-对等图.设r为奇数,k为偶数,G是边连通度为λ(G)=λ≥2的r-正则图,λ*=2[λ/2]+1.若2≤k≤r-r/λ*,则G为k-对等图.