基本极大2K2-free图

• 作者: 宋晓新 谢炎涛
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 导出匹配 导出匹配数 基本极大2K2-free图 基本极大(m+1)K2-free图
• 年，卷（期）: 2008,（4）
• 页码范围: 27-29
• 页数: 3页
• 分类号: O157.5
• 字数: 2845字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋晓新	河南大学数学与信息科学学院	18	14	2.0	2.0
2	谢炎涛	仰恩大学数学系	2	5	2.0	2.0