双星图的IC-指数  

The IC-index of Double-stars

作　　者：陈剑峰[1] 杨大庆[2] 

机构地区：[1]湄洲湾职业技术学院基础部,福建莆田351254 [2]福州大学数学与计算机科学学院,福建福州350108

出　　处：《数学的实践与认识》2013年第7期132-140,共9页Mathematics in Practice and Theory

基　　金：福建省教育厅重点项目(JA10018)

摘　　要：已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2^(m-1)+1)(2^(n-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）） = （2^m-1 ＋ 1）（2^n-1 ＋ 1）, 2≤ m ≤ n.

关 键 词：IC-着色 IC-指数 双星图 

分 类 号：O157.5[理学—数学]