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

烟台大学学报（自然科学与工程版） ›› 2003, Vol. 16 ›› Issue (4) : 235 -238+243. DOI: 10.13951/j.cnki.37-1213/n.2003.04.001

刘红霞,杨树杰

作者信息 +

Author information +

文章历史 +

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

图 / k-因子 / k-对等图

引用格式 ▾

刘红霞,杨树杰. r-正则图的顶点数、边连通度和k-对等图[J]. 烟台大学学报（自然科学与工程版）, 2003, 16(4): 235-238+243 DOI:10.13951/j.cnki.37-1213/n.2003.04.001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

访问

被引

详细

导航