首页 | 本学科首页   官方微博 | 高级检索  
     

双星图的IC-指数及极大IC-着色
引用本文:姜臻颖. 双星图的IC-指数及极大IC-着色[J]. 纺织高校基础科学学报, 2014, 0(3): 298-301
作者姓名:姜臻颖
作者单位:西北工业大学理学院,陕西西安,710072
基金项目:国家自然科学基金资助项目(11171273);国家级大学生创新创业训练计划资助项目
摘    要:研究了双星图的IC-着色问题.首先通过给出双星图一种IC-着色,得到其IC-指数的下界,再从极大IC-着色的定义出发,得到了IC-指数的上界.由上下界相等得到了双星图的IC-指数,从而证明了其2种极大IC-着色方案.

关 键 词:IC-着色  IC-指数  连通图  双星图

IC-index and maximum IC-colorings of double-stars
JIA NG Zhen-ying. IC-index and maximum IC-colorings of double-stars[J]. Basic Sciences Journal of Textile Universities, 2014, 0(3): 298-301
Authors:JIA NG Zhen-ying
Affiliation:JIANG Zhen-ying;Department of Applied Mathematics,Northwestern Polytechnical University;
Abstract:
Keywords:IC-coloring  IC-index  connected graph  double-star
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号