3-正则1边可删的导出匹配可扩图的刻划  

The characterization of 3-reguiar 1-edge deletable IM-extendable graphs

作　　者：周素静[1] 栗洁 

机构地区：[1]郑州铁路职业技术学院基础部,河南郑州450052 [2]河南省理工学校,河南郑州450002

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

摘　　要：若图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.并证明了3-正则1边可删的导出匹配可扩图只有K3,3.A graph G is called an k-edge deletable IM-extendable graphs, if G is a simple graph which has 2 n top points, for every F lohtain in E（ G）with I FI - k, G- F is IM-extendable. We proved that the only 3-reguiar and 1-edge deletable IM-extendable graph is K3,3.

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

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