-
题名r-正则图的边连通度和k-对等性质
被引量：1
- 1
-
-
作者
刘红霞
-
机构
烟台大学数学与信息科学系
-
出处
《烟台大学学报（自然科学与工程版）》
CAS
2006年第2期79-82,共4页
-
文摘
既是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-对等图.
-
关键词
图
κ-因子
κ-对等图
-
Keywords
graph
κ-factor
κ-uniform graph
-
分类号
O157.5
[理学—数学]
-
