Determining the b-chromatic number of subdivision-vertex neighbourhood coronas

Abstract

Let $G$ and $H$ be two graphs, each one of them being a path, a cycle or a star. In this paper, we determine the $b$-chromatic number of every subdivision-vertex neighbourhood corona $G⊡H$ or $G⊡K_n$, where $K_n$ is the complete graph of order $n$. It is also established for those graphs $K_n⊡G$ having $m$-degree not greater than $n+2$. All the proofs are accompanied by illustrative examples.

25 pages, 24 figures

References in corpus (1)

• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae