10.3969/j.issn.1008-6811.2008.03.008
边数最少的l-边可删的导出匹配可扩图
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.设ι为非负整数,如果对于任意的F∈E(G),|F|=ι, 都有G-F是导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是K1+2,ι+2.
完美匹配、导出匹配、l-边可删的导出匹配可扩图
20
O15;O22
2009-02-16(万方平台首次上网日期,不代表论文的发表时间)
共2页
19-20