摘要
已经知道双星图至多有两种极大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.
出处
《数学的实践与认识》
CSCD
北大核心
2013年第7期132-140,共9页
Mathematics in Practice and Theory
基金
福建省教育厅重点项目(JA10018)