| 基本极大2K2-free图 |
| |
| 引用本文： | 谢炎涛,宋晓新. 基本极大2K2-free图[J]. 郑州大学学报(理学版), 2008, 40(4): 27-29 |
| |
| 作者姓名： | 谢炎涛 宋晓新 |
| |
| 作者单位： | 1. 仰恩大学数学系,福建,泉州,362014
2. 河南大学数学与信息科学学院,河南,开封,475001 |
| |
| 摘 要： | 研究了基本极大2K2-free图的一些特征,并构造了顶点数是12的基本极大2K2-free图,否定了这样的一个猜想:不存在这样的简单非完全连通图G,对其中每一对不相邻的顶点x和y,都有IM(G+zy)=IM(G)+1.
|
| 关 键 词： | 导出匹配 导出匹配数 基本极大2K2-free图 基本极大(m+1)K2-free图 |
Basic Maximal 2K2-free Graphs |
| |
| XIE Yan-tao , SONG Xiao-xin. Basic Maximal 2K2-free Graphs[J]. Journal of Zhengzhou University(Natrual Science Edition), 2008, 40(4): 27-29 |
| |
| Authors: | XIE Yan-tao SONG Xiao-xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
