Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2018, Vol. 35 ›› Issue (4): 445-456.doi: 10.3969/j.issn.1005-3085.2018.04.007

Previous Articles     Next Articles

The $b$-chromatic Number of Some Corona Graphs

LV Chuang1,   WANG Ke-lun2   

  1. 1- Mathematics Teaching and Research Department, Jilin Medical University, Jilin 132013
    2- Department of Mathematics, Dalian Maritime University, Dalian 116026
  • Received:2016-01-22 Accepted:2018-05-08 Online:2018-08-15 Published:2018-10-15
  • Supported by:
    The National Natural Science Foundation of China (61472058).

Abstract: Let $\{V_{1}, V_{2},\cdots, V_{k}\}$ 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\leq i\neq j\leq k$, exists $u\in V_{i}, v\in V_{j}$, satisfying $uv\in E$. The maximum positive integer $k$ for a $b$-coloring $\{V_{1}, V_{2},\cdots, V_{k}\}$ 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:\chi(G) \leq k \leq b(G)$, there exists a $(k)b$-coloring on graph $G$. According to the structural characteristics 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.

Key words: $b$-coloring, $b$-chromatic number, $b$-continuity, $m$-degree, Corona graph, cyclic coloring scheme

CLC Number: