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

如果图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)是导出匹配可扩图。