CAJ | 학술논문

章鱼图H（Cm，n）是指由圈Cm的一个顶点与星图STn=K1，n的中心重迭得到的图，研究了章鱼图H（Cm，n）的IC-着色问题，通过分类讨论的方法，分别得到了当m=3，4，5，n≥1时章鱼图H（Cm，n）的极大IC-着色和它们相应的IC-指数，并提出章鱼图H（Cm，n）一个上界猜想。
장어도H（Cm，n）시지유권Cm적일개정점여성도STn=K1，n적중심중질득도적도，연구료장어도H（Cm，n）적IC-착색문제，통과분류토론적방법，분별득도료당m=3，4，5，n≥1시장어도H（Cm，n）적겁대IC-착색화타문상응적IC-지수，병제출장어도H（Cm，n）일개상계시상。
The octopus graph H(Cm, n) is formed by identifying a vertex of the cycle Cm and the center of a star STn=K1,n . In this paper, the problem of IC-colorings on the octopus graph is studied. When m=3,4,5,n≥1 , IC-indices and maximal IC-colorings of the octopus graph H(Cm, n) are obtained respectively. A conjecture for the up-per bound of the IC-index of the octopus graph is proposed.