双星图的IC-指数

双星图的IC-指数

陈剑峰;杨大庆

【期刊名称】《数学的实践与认识》 【年(卷),期】2013(043)007

【摘要】已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2m-1+1)(2n-1+1),其中2≤m≤n.%We known about the graph of double-stars contains two maximal IC-coloring at most,and one case of the IC-index have been determined.Based on this,this paper studied the another great IC-coloring of the graph of double-stars,and obtained in the circumstances of IC-index.So get the the graph of double-stars maximal IC-coloring,and the graph of double-stars IC-index as follow:M(DS(m,n)) =(2m-1 + 1)(2n-1 + 1),2 ≤ m ≤ n. 【总页数】9页(132-140)

【关键词】IC-着色;IC-指数;双星图 【作者】陈剑峰;杨大庆

【作者单位】湄洲湾职业技术学院基础部,福建莆田351254;福州大学数学与计算机科学学院,福建福州350108 【正文语种】中文 【中图分类】 【相关文献】