几类Corona图的b-染色数

摘要：

设{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-连续性.

关键词：b-染色、b-染色数、b-连续、m-度、Corona图、循环染色

所属期刊栏目：35

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61472058

在线出版日期：2018-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：445-456