k-正则图的可扩性质

• 作者: 杜智华 王芳珍
• 来源期刊: 新疆师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 完美匹配 n-可扩
• 年，卷（期）: 2002,（3）
• 页码范围: 10-11,40
• 页数: 3页
• 分类号: O157.6
• 字数: 1411字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2002.03.004

摘要

设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们推出:如果G有完美匹配,则G是1-可扩图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜智华	新疆师范大学数理信息学院	22	47	4.0	6.0
2	王芳珍	新疆师范大学数理信息学院	3	3	1.0	1.0