4-正则2-边可删的导出匹配可扩图的刻画  

The characterization of 4-regular 2-edge deletable IM-extendable graphs

作　　者：李晓玲[1] 赵飚[1] 张文勇[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《郑州轻工业学院学报（自然科学版）》2010年第1期115-116,119,共3页Journal of Zhengzhou University of Light Industry:Natural Science

摘　　要：设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.给出了4-正则2-边可删的导出匹配可扩图的完全刻画,并证明了这类图只有K_(4.4).Let G be a simble graph with 2n vertex.G is called k-edge deletable IM-extendable graph,if for every Flohtain in E（G） with ｜F｜ = k,G - F is IM-extendable.The 4 - regular 2 - edge deletable IM-extendable graphs are characterized.It is shown that the only 4 - regular 2 - edge deletable IM-extendable graph is K4.4.

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

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