一类1-边可删的导出匹配可扩图的刻画  

The Characterization of 1-edge Deletable IM-extendable Graphs

作　　者：周素静[1] 王秀梅[2] 

机构地区：[1]郑州铁路职业技术学院,郑州450052 [2]郑州大学数学系,郑州450052

出　　处：《河南师范大学学报（自然科学版）》2007年第3期21-23,共3页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671183)

摘　　要：设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、不包含K1,4作为导出子图、1-边可删的导出匹配可扩图的完全刻画.Let G be a simple graph with ｜ V（G）｜= 2n. G is called a k-edge deletable IM-extendable graph, if,for every F lohtatn in E（G） with ｜ F ｜ = k , GF is IM-extendable. The result that C6^7 is the only 4-regular and K1,4 -free 1-edge deletable IM-extendable graph is obtained in this paper. The result is of great importance to further study of IM-extendability.

关 键 词：导出匹配 导出匹配可扩 1-边可删的导出匹配可扩图 

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