CAJ | 학술논문

研究了双星图的IC-着色问题。首先通过给出双星图一种IC-着色，得到其IC-指数的下界，再从极大IC-着色的定义出发，得到了IC-指数的上界。由上下界相等得到了双星图的IC-指数，从而证明了其2种极大IC-着色方案。
연구료쌍성도적IC-착색문제。수선통과급출쌍성도일충IC-착색，득도기IC-지수적하계，재종겁대IC-착색적정의출발，득도료IC-지수적상계。유상하계상등득도료쌍성도적IC-지수，종이증명료기2충겁대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 .