双星图的IC-着色  

The IC-colorings of double-stars

作　　者：陈剑峰[1] 杨大庆[2] 

机构地区：[1]湄洲湾职业技术学院基础部,福建莆田351254 [2]福州大学数学与计算机科学学院,福建福州351108

出　　处：《纯粹数学与应用数学》2012年第2期201-212,共12页Pure and Applied Mathematics

基　　金：福建省教育厅重点项目(JA10018)

摘　　要：研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.This article got some necessary conditions of the double-stars maximum IC-coloring by taking a study on the problem. In use of these necessary conditions, we can got at least two coloring schemes of the double-stars maximum IC-coloring and be certain of the double-stars IC-index in one of the condition.

关 键 词：IC-着色 IC-指数 双星图 

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