棒棒糖图的IC-着色和IC-指数

• 作者: 张楚文 王力工
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: IC-着色 IC-指数 棒棒糖图
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 学科基础与前沿
• 页码范围: 108-113
• 页数: 6页
• 分类号: O157.5
• 字数: 3354字
• 语种: 中文

摘要

棒棒糖图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。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王力工	西北工业大学理学院应用数学系	43	118	7.0	8.0
2	张楚文	西北工业大学理学院应用数学系	1	0	0.0	0.0