论文部分内容阅读
设正整数xi=f（vi）是图G的顶点vi的着色,H是G的子图,f（H）是H的顶点着色的和,若对任意正整数j（1≤j≤f（G））都存在G的连通子图H使得j=f（H）,则称f是G的IC-着色。若f（G）最大,则称f（G）为G的IC-指数。考虑了圈Cn的IC-着色和IC-指数I;得到了：当n=10,11,12,14时Cn的IC-指数。