| 棒棒糖图的IC-着色和IC-指数 |
| |
| 引用本文： | 张楚文,王力工. 棒棒糖图的IC-着色和IC-指数[J]. 华东交通大学学报, 2014, 0(6): 108-113 |
| |
| 作者姓名： | 张楚文 王力工 |
| |
| 作者单位： | 西北工业大学理学院应用数学系,陕西 西安,710072 |
| |
| 基金项目： | 国家自然科学基金(11171273)；国家大学生创新创业训练计划项目 |
| |
| 摘 要： | 棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n＋m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M（B3,n）=5n＋2;当m=4,n=1,2,…,5时,有M（B4,1）=13,M（B4,2）=21,M（B4,3）=26,M（B4,4）=34,M（B4,5）=40;当m=5,n=1,2,3,4时,有M（B5,1）=21,M（B5,2）=31,M（B5,3）=39,M（B5,4）=48。
|
| 关 键 词： | IC-着色 IC-指数 棒棒糖图 |
IC-indices and IC-colorings of Lollipop Graphs |
| |
| Zhang Chuwen,Wang Ligong. IC-indices and IC-colorings of Lollipop Graphs[J]. Journal of East China Jiaotong University, 2014, 0(6): 108-113 |
| |
| Authors: | Zhang Chuwen Wang Ligong |
| |
| Affiliation: | (Department of Applied Mathematics, Northwestern Polytechnical University, Xi＇an 710072, China) |
| |
| Abstract: | The lollipop graph Bm,n is a connected graph obtained by identifying any vertex of a cycle Cm and a vertex of degree 1 of a path Pn . This paper studies the IC-indices and maximal IC-colorings of lollipop graphs. An upper bound of the IC-index of the lollipop graph Bm,n is obtained. By using a computer search, the IC-indices and maximal IC-colorings of several lollipop graphs Bm,n are obtained. The results are as follows：When m=3 and n=1,2,…,6 , M（B3,n）=5n＋2; When m=4 , M（B4,1）=13, M（B4,2）=21, M（B4,3）=26,M（B4,4）=34. When m=5 , M（B5,1）=21, M（B5,2）=31, M（B5,3）=39,M（B5,4）=48. |
| |
| Keywords: | IC-coloring IC-index lollipop graphs |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
