哈林图的偶匹配可扩性 (2009年)

【文件属性】：

文件名称：哈林图的偶匹配可扩性 (2009年)

文件大小：218KB

文件格式：PDF

更新时间：2024-05-14 15:40:21

自然科学 论文

称图G的匹配M是偶匹配，如果M中的边关联的点集在G中的导出子图是偶图，即G[V(M)]是偶图．称图G是偶匹配可扩的，如果G的每一个偶匹配M都包含在G的一个完美匹配中．本文的主要结果是：哈林图 H=(TUC)是偶匹配可扩的当且仅当它的特征树T同构于K1,3、K1,5或者K1,7．