10.3969/j.issn.1008-6811.2011.03.011
导出匹配可扩图的一些结果
如果图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）是导出匹配可扩图。
完美匹配、导出匹配、导出匹配可扩图
23
O157.5(代数、数论、组合理论)
2012-04-21（万方平台首次上网日期，不代表论文的发表时间）
共2页
29-30
