多部图的导出匹配可扩性

• 作者: 闫运生
• 来源期刊: 河南科学
• 关键词: 完美匹配 导出匹配 导出匹配可扩图 联图
• 年，卷（期）: 2011,（2）
• 页码范围: 139-140
• 分类号: O175.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2011.02.004

摘要

k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫运生	河南工业大学理学院	30	11	2.0	2.0