有约束条件的正则图的k-覆盖性质

• 作者: 恒光 颜谨
• 来源期刊: 山东建筑工程学院学报
• 学科: 数学
• 关键词: 图 因子 覆盖
• 年，卷（期）: 2001,（2）
• 页码范围: 76-79
• 页数: 4页
• 分类号: O157
• 字数: 2561字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7644.2001.02.018

摘要

n和r为偶数,k为奇数,n>r>k>0,λ≥2为整数.G是有n个顶点、边连通度为λ的r-正则图.若λ和n满足下列条件:(1)当r≥2k时,r-λk>0 且 n<1+(1+r)k; (2)当r<2k时,r+λk-λr>0且n<1+(1+r)(r-k),则G是k-覆盖的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜谨	山东大学数学与系统科学学院	17	34	3.0	5.0
2	恒光		1	0	0.0	0.0