首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基本极大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:Natural Science Edition,2008,40(4):27-29.
Authors:XIE Yan-tao  SONG Xiao-xin
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号