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
LV Chuang1, WANG Ke-lun2
Received:
Accepted:
Online:
Published:
Supported by:
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:
O157.5
LV Chuang, WANG Ke-lun. The $b$-chromatic Number of Some Corona Graphs[J]. Chinese Journal of Engineering Mathematics, 2018, 35(4): 445-456.
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.04.007
http://jgsx-csiam.org.cn/EN/Y2018/V35/I4/445