几类Corona图的b-染色数

作者：吕闯; 王科伦

来源：工程数学学报, 2018, 35(04): 445-456.

• b-染色
• b-染色数
• b-连续
• m-度
• Corona图
• 循环染色

设{V1,V2,···,Vk}为图G=(V,E)的一个正常顶点染色,满足对任意的i,j:1≤i≠j≤k,存在于u∈Vi,v∈Vj,使得uv∈E,称该点染色为G的一个b-染色.一个图G的b-染色数是最大的整数k,满足用k种颜色能对G进行b-染色,用b(G)来表示.如果对任意的k:χ(G)≤k≤b(G),图G都存在一个(k)b-染色{V1,V2,···,Vk},称G是b-连续的.根据Corona图的结构特点,设计循环染色方案,通过对Corona图中两种类型的顶点进行循环染色,得出几类Corona图的b-染色数等于其m-度,且这些Corona图满足b-连续性.

• 单位
  大连海事大学; 吉林医药学院