直径为2的无爪图的导出匹配可扩性

• 作者: 周菊 要卫丽 鲁晓旭
• 来源期刊: 郑州大学学报(理学版)
• 学科: 数学
• 关键词: 匹配 完美匹配 导出匹配 IM-可扩的 无爪图
• 年，卷（期）: 2003,（3）
• 页码范围: 12-15
• 页数: 4页
• 分类号: O157.5
• 字数: 765字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2003.03.003

摘要

如果简单图G的每一个导出匹配都包含在它的一个完美匹配中,称图G是导出匹配可扩的,简称为IM-可扩的.研究了直径为2的无爪图的导出匹配性,证明了一个直径为2的无爪图G是IM-可扩的充分必要条件是:对任意满足|M|≤3的导出匹配M,G-V(M)没有奇分支.因而,直径为2的无爪图的IM-可扩性问题是多项式可解的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周菊	郑州大学数学系	3	9	2.0	3.0
2	要卫丽	郑州大学数学系	2	6	1.0	2.0
3	鲁晓旭	郑州大学数学系	2	6	1.0	2.0