导出匹配可扩二部图度和条件的改进

• 作者: 乔诚 王勤
• 来源期刊: 中国计量学院学报
• 学科: 数学
• 关键词: 完美匹配 导出匹配可扩的 二部图
• 年，卷（期）: 2010,（1）
• 页码范围: 75-77,86
• 分类号: O157.5
• 字数: 3234字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2010.01.016

摘要

研究并改进了导出匹配可扩二部图的度和条件.主要结论如下:若图G是一个有二部划分(A,B)的二部图,且|A|=|B|=n=3k+1(k≥2),如果对图G中任意不相邻的顶点u和v,有d(u)+d(v)≥4k+1,那么图G是导出匹配可扩的,并且该结果是最佳可能的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勤	中国计量学院理学院	27	138	5.0	10.0
2	乔诚	中国计量学院理学院	1	7	1.0	1.0