张楚文
- 作品数:1 被引量:0H指数:0
- 供职机构:西北工业大学理学院应用数学系更多>>
- 发文基金:国家自然科学基金国家大学生创新性实验计划更多>>
- 相关领域:理学更多>>
- 棒棒糖图的IC-着色和IC-指数
- 2014年
- 棒棒糖图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。
- 张楚文王力工