摘要: 图G的b-染色是一个正常顶点染色,且在每两个色类之间至少存在一条边.图G的b-染色数是最大的整数k,满足用k种颜色能对G进行b-染色,记为b(G).一个图G称为b-连续的当且仅当对于每个正整数k,χ(G)≤k≤b(G),图G存在一个(k)b-染色.本文根据Corona图的结构性质,通过设计具体染色方案的方法,证明了一些特殊Corona图的b-连续性.
中图分类号:
吕 闯, 王科伦, 张若东, 潘淑霞. 一些特殊Corona图的b-连续性[J]. 工程数学学报, 2018, 35(1): 69-78.
LV Chuang, WANG Ke-lun, ZHANG Ruo-dong, PAN Shu-xia. The b-continuity of Some Special Corona Graphs[J]. Chinese Journal of Engineering Mathematics, 2018, 35(1): 69-78.