n-正则(n-2)-边可删的导出匹配可扩图  

n-Regular(n-2)-edge Deletable IM-extendable Graphs

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

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

出　　处：《曲阜师范大学学报（自然科学版）》2010年第3期9-11,共3页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金(10671165);新疆教育科学基金(2004G05)

摘　　要：设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n-正则(n-2)-边可删的导出匹配可扩图只有Kn,n,其中n≠4k,k≥3.Let G be a simple graph with 2n vertex.G is called k-edge deletable IM-extendable graph,if for every F lohtain in E（G） with ｜F｜=k,G-F is IM-extendable.In this paper,it is shown that the only n-regular（n-2）-edge deletable IM-extendable graph is Kn,n,where n≠4k,k≥3.

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

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