摘要
研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.
This article got some necessary conditions of the double-stars maximum IC-coloring by taking a study on the problem. In use of these necessary conditions, we can got at least two coloring schemes of the double-stars maximum IC-coloring and be certain of the double-stars IC-index in one of the condition.
出处
《纯粹数学与应用数学》
CSCD
2012年第2期201-212,共12页
Pure and Applied Mathematics
基金
福建省教育厅重点项目(JA10018)