导出匹配可扩图的一些结果  

作　　者：张媛[1] 郭静[1] 

机构地区：[1]郑州铁路职业技术学院,河南郑州450052

出　　处：《郑州铁路职业技术学院学报》2011年第3期29-30,共2页Journal of Zhengzhou Railway Vocational and Technical College

摘　　要：如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.记T(G)表示图G的韧度。本文的主要结论是:设t1t,2,…t,k是K个正数,其中是奇数的ti的个数记为l.(1)当且仅当每个ti是偶数时,MP+(∪i K=1 Kti)是导出匹配可扩图,其中MP是基数为P的导出匹配;(2)当且仅当l≤m-2且l=m(mod2)时,Km+(∪i K=1 Kti)是导出匹配可扩图。

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

分 类 号：O157.5[理学—数学]