摘要
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K1,3、K1,5或者K1,7.
Let G be a connected graph containing a perfect matching. G is said to be bipartite matching extendable if every matching M of G whose induced subgraph is a bipartite matching extends to a perfect matching of G. The main result is as follows： Halin graph H= （T∪C） is BM-extendable if and only if its characteristic tree T is isomorphic to K1.3, K1.5 or K1.7.
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2009年第5期493-496,共4页
Journal of Zhejiang University（Science Edition）
关键词
偶匹配
偶匹配可扩的
哈林图
bipartite matching
bipartite matching extendable
Halin graph
