基本极大2K_2-free图

作者：谢炎涛; 宋晓新

来源：郑州大学学报(理学版）, 2008, (04): 27-29.

• 导出匹配
• 导出匹配数
• 基本极大2K2-free图
• 基本极大(m 1)K2-free图 induced matching
• induced matching number
• basic maximal 2K2-free graph
• basic maximal(m 1)K2-free graph

研究了基本极大2K2-free图的一些特征,并构造了顶点数是12的基本极大2K2-free图,否定了这样的一个猜想:不存在这样的简单非完全连通图G,对其中每一对不相邻的顶点x和y,都有IM(G xy)=IM(G) 1.

• 单位
  河南大学; 仰恩大学