边数最少的l-边可删的导出匹配可扩图  

作　　者：邓俊谦[1] 王峥[1] 张媛[1] 

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

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

摘　　要：如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的FE(G),|F|=l,都有G-F是导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。

关 键 词：完美匹配 导出匹配 l-边可删的导出匹配可扩图 

分 类 号：O157.5[理学—数学] O156.1[理学—基础数学]