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

• 作者: 刘红霞
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 图 k-因子 k-对等图
• 年，卷（期）: 2006,（2）
• 页码范围: 79-82
• 页数: 4页
• 分类号: O157.5
• 字数: 2933字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2006.02.001

摘要

既是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-对等图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红霞	烟台大学数学与信息科学系	18	16	2.0	3.0