郑州大学学报（理学版）
鄭州大學學報（理學版）
정주대학학보（이학판）
JOURNAL OF ZHENGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
4期
27-29
,共3页
导出匹配%导出匹配数%基本极大2K2-free图%基本极大(m+1)K2-free图
導齣匹配%導齣匹配數%基本極大2K2-free圖%基本極大(m+1)K2-free圖
도출필배%도출필배수%기본겁대2K2-free도%기본겁대(m+1)K2-free도
研究了基本极大2K2-free图的一些特征,并构造了顶点数是12的基本极大2K2-free图,否定了这样的一个猜想:不存在这样的简单非完全连通图G,对其中每一对不相邻的顶点x和y,都有IM(G+zy)=IM(G)+1.
研究瞭基本極大2K2-free圖的一些特徵,併構造瞭頂點數是12的基本極大2K2-free圖,否定瞭這樣的一箇猜想:不存在這樣的簡單非完全連通圖G,對其中每一對不相鄰的頂點x和y,都有IM(G+zy)=IM(G)+1.
연구료기본겁대2K2-free도적일사특정,병구조료정점수시12적기본겁대2K2-free도,부정료저양적일개시상:불존재저양적간단비완전련통도G,대기중매일대불상린적정점x화y,도유IM(G+zy)=IM(G)+1.
