关于连通图的IC-着色  

On IC-colorings of Connected Graphs

作　　者：徐保根[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《华东交通大学学报》2006年第1期134-136,共3页Journal of East China Jiaotong University

基　　金：江西省自然科学基金0311047

摘　　要：文[2]中引入了图的IC-着色和IC-指数概念,本文考虑了两个图的和图IC-指数,证明了:对任意连通图G和H,均有M(G+H)(M(G)+1)(M(H)+1)-1,并给出了星的任意细分图IC-指数的一个下界,推广了文[2]中的两个结果.The concept of IC-colorings and IC-indices of graphs was introduced in [2]. In this paper we consider the ICindices in the sum graph of two graphs, show that M（G＋H）≥（M（G）＋1）（M（H）＋1）-1 holds for any two connected graphs G and H, and give a lower bound of the IC-indices for any subdivision of stars, which generalize some resuits in [2].

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

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