| 双星图的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 维普 等数据库收录！ |
|
