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
LV Chuang1, WANG Ke-lun2, ZHANG Ruo-dong1, PAN Shu-xia1
Received:
Accepted:
Online:
Published:
Supported by:
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:
O157.5
LV Chuang, WANG Ke-lun, ZHANG Ruo-dong, PAN Shu-xia. The $b$-continuity of Some Special Corona Graphs[J]. Chinese Journal of Engineering Mathematics, 2018, 35(1): 69-78.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://jgsx-csiam.org.cn/EN/10.3969/j.issn.1005-3085.2018.01.007
http://jgsx-csiam.org.cn/EN/Y2018/V35/I1/69