双星图的 IC-指数及极大 IC-着色

摘要

The problem of IC-coloring of double-stars is studied .It concludes a lower bound of the IC-in-dex of double-starts by showing a kind of IC-coloring above all ,then a upper bound of IC-index is ob-teined based on the definition of maximum IC-coloring .Since the upper bound and lower bound are e-qual ,the IC-index is determined ,thus two kinds of maximum IC-colorings of double-stars is proved .%研究了双星图的IC-着色问题。首先通过给出双星图一种IC-着色，得到其IC-指数的下界，再从极大IC-着色的定义出发，得到了IC-指数的上界。由上下界相等得到了双星图的IC-指数，从而证明了其2种极大IC-着色方案。