关于圈C_n的IC-着色和IC-指数  

IC-Colorings and IC-Indices of Cycles

作　　者：周娟[1] 谢承旺[1] 徐保根[2] 黄占伟 

机构地区：[1]华东交通大学软件学院,江西宜春336000 [2]华东交通大学基础学院,江西宜春336000 [3]华东交通大学 [4]江西省宜春市科学技术情报所,江西宜春336000

出　　处：《华东交通大学学报》2012年第4期64-68,共5页Journal of East China Jiaotong University

基　　金：国家自然科学基金项目(11061014);江西省自然科学基金项目(20114BAB201027;2010GZS0031;20114BAB201025);江西省教育厅科技项目(GJJ12307);江西省科技支撑计划项目(20112BBE50026)

摘　　要：设正整数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-指数。Providing a coloring f：V（G）→ N of graph G and any subgraph H of G we define f（H） = ∑f（v）, v V（H）.The coloring f is called an IC-coloring if for any integer j（1 ≤ j ≤ f（G）） there is a connected subgraph H of G to achieve f（H） = j;Also,we define the IC-index of G as M（G） = max f（G） and f is an IC-coloring of G.In this paper we examine Cn and determine their IC-indices for n = 10,11,12,14.

关 键 词：IC-着色 IC-指数 连通图 圈 

分 类 号：O157.5[理学—数学]