多部图的导出匹配可扩性

摘要：

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

关键词：完美匹配、导出匹配、导出匹配可扩图、联图

所属期刊栏目：29

分类号：O175.5(数学分析)

资助基金：Project support by Henan Natural Science Foundation10601051;Henan University of Technology

在线出版日期：2011-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：139-140