K-边可删的导出匹配可扩图的度条件和性质  

作　　者：张媛[1] 

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

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

摘　　要：设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图。本文证明了k-边可删的导出匹配可扩图的度条件以及围长的一个性质。

关 键 词：完美匹配 导出匹配 导出匹配可扩图 度条件 

分 类 号：O157.5[理学—数学]