双星图的IC-着色The IC-colorings of double-stars
陈剑峰;杨大庆;
摘要(Abstract)：
研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.
关键词(KeyWords)： IC-着色;IC-指数;双星图
基金项目(Foundation): 福建省教育厅重点项目(JA10018)
作者(Authors): 陈剑峰;杨大庆;
参考文献(References)：
- [1]Bondy J A,Murty U S R.Graph Throry[M].Berlin:Springer,2008.
- [2]Alter R,Brnett J A.A postage stamp problem[J].Amer.Math.Monthly.,1980,87:206-210.
- [3]Heimer R L,Langenbach H.The stamp problem[J].J.Recreational.Math.,1974,7:235-250.
- [4]Lunnon W F.A postage stamp problem[J].Comput.J.,1969,12:377-380.
- [5]Penrice S G.Some New Graph Labeling Problems:a Preliminary Report[C].New York:Cortland,1995.
- [6]Salehi E,Lee S,Khatirinejad M.IC-colorings and IC-indices of graphs[J].Discrete Mathematics,2005,299:297-310.
- [7]徐宝根.关于连通图的IC-着色[J].华东交通大学学报,2006,23(1):134-136.
- [8]Shiue C L,Fu H L.The IC-indices of complete bipartite graphs[J].Electronic Journal of Combinatorics,2008,15:43-49.
- [9]陈剑峰.笛卡尔积图Pm×Pn的IC-着色[J].莆田学院学报,2011,18(2):13-15.
- [10]程卓,王殊.基于IC着色的认知差分跳频系统多址原理[J].武汉大学学报:理学版,2010,56(4):478-482.