几类Corona图的b-染色数  

The b-chromatic Number of Some Corona Graphs

作　　者：吕闯[1] 王科伦[2] LV Chuang;WANG Ke-lun(Mathematics Teaching and Research Department,Jilin Medical University,Jilin 132013;Department of Mathematics,Dalian Maritime University,Dalian 116026)

机构地区：[1]吉林医药学院数学教研室,吉林132013 [2]大连海事大学数学系,大连116026

出　　处：《工程数学学报》2018年第4期445-456,共12页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(61472058)~~

摘　　要：设{V_1,V_2,···,V_k}为图G=(V,E)的一个正常顶点染色,满足对任意的i,j:1≤i≠j≤k,存在于u∈V_i,v∈V_j,使得uv∈E,称该点染色为G的一个b-染色.一个图G的b-染色数是最大的整数k,满足用k种颜色能对G进行b-染色,用b(G)来表示.如果对任意的k:χ(G)≤k≤b(G),图G都存在一个(k)b-染色{V_1,V_2,···,V_k},称G是b-连续的.根据Corona图的结构特点,设计循环染色方案,通过对Corona图中两种类型的顶点进行循环染色,得出几类Corona图的b-染色数等于其m-度,且这些Corona图满足b-连续性.Let{V1;V2;···;Vk}be a proper vertex coloring of a graph G=(V;E),which is called a b-coloring of G,if for all i;j:1≤i?=j≤k,exists u∈Vi;v∈Vj,satisfying uv∈E.The maximum positive integer k for a b-coloring{V1;V2;···;Vk}on a graph G is called the b-chromatic number,denoted by b(G).A graph G is called b-continuity if for all k:(G)≤k≤b(G),there exists a(k)b-coloring on graph G.According to the structural char-acteristics of the Corona graphs,the cyclic coloring schemes are constructed.Through the cyclic coloring on two kinds of vertices of Corona graphs,the b-chromatic number of several Corona graphs equalling to its m-degree is obtained,and all these Corona graphs are b-continuous.

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

分 类 号：O157.5[理学—数学]