奇数度正则图的顶点数、边连通度和k-消去图

• 作者: 颜瑾
• 来源期刊: 山东工业大学学报
• 学科: 数学
• 关键词: 图(数学) 因子 消去法
• 年，卷（期）: 2000,（3）
• 页码范围: 220-223
• 页数: 4页
• 分类号: O157
• 字数: 3451字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3961.2000.03.004

摘要

设n为偶数,r和k为奇数,n＞r＞k＞0,λ≥2为整数,λ·＝2「λ/2」+1,r-λ·k＞0.G是有n个顶点、边连通度为λ的r-正则图.若n＜(r+2)(k+1),则G是k-消去的.