设正整数xi=f(vi)是图G的顶点vi的着色,H是G的子图,f(H)是H的顶点着色的和,若对任意正整数j(1jf(G))都存在G的连通子图H使得j=f(H),则称f是G的IC-着色。若f(G)最大,则称f(G)为G的IC-指数。考虑了圈Cn的IC-着色和IC-指数I;得到了:当n=10111214时Cn的IC-指数。
周娟; 谢承旺; 徐保根; 黄占伟.关于圈C_n的IC-着色和IC-指数[J].华东交通大学学报,2012,29(4):64-68..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2012,29(4):64-68