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

• 作者: 刘红霞 杨树杰
• 来源期刊: 烟台大学学报(自然科学与工程版)
• 学科: 数学
• 关键词: 图 k-因子 k-对等图
• 年，卷（期）: 2003,（4）
• 页码范围: 235-238,243
• 页数: 5页
• 分类号: O157
• 字数: 2484字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2003.04.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨树杰	海军航空工程学院基础部	13	6	1.0	2.0
2	刘红霞	烟台大学数学与信息科学系	18	16	2.0	3.0