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

摘要

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