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 (1): 69-78.doi: 10.3969/j.issn.1005-3085.2018.01.007

Previous Articles     Next Articles

The $b$-continuity of Some Special Corona Graphs

LV Chuang1,   WANG Ke-lun2,   ZHANG Ruo-dong1,   PAN Shu-xia1   

  1. 1- Department of Mathematics, Jilin Medical University, Jilin 132013
    2- Department of Mathematics, Dalian Maritime University, Dalian 116026
  • Received:2015-08-03 Accepted:2017-06-28 Online:2018-02-15 Published:2018-04-15
  • Supported by:
    The National Natural Science Foundation of China (61472058).

Abstract: The $b$-coloring of a graph $G$ is a proper vertex coloring, in which every two color classes exists at least one edge. The $b$-chromatic number of a graph $G$ is the largest integer $k$ such that $G$ admits a $b$-coloring with $k$ colors. A graph $G$ is said to be $b$-continuity if and only if for every integer $k$, $\chi(G) \leq k \leq b(G)$, there exists a $b$-coloring with $k$ colors. In this paper, the $b$-continuity of some special Corona graphs is proved by designing the specific coloring scheme according to the structural properties of Corona graphs.

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

CLC Number: