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

Autor: Falcón Raúl M., Venkatachalam M., Julie Margaret S.
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 32, Iss 2, Pp 53-84 (2024)
Druh dokumentu: article
ISSN: 1844-0835
DOI: 10.2478/auom-2024-0019
Popis: 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 ⊡ Kn, where Kn is the complete graph of order n. It is also established for those graphs Kn ⊡ G having m-degree not greater than n + 2. All the proofs are accompanied by illustrative examples.
Databáze: Directory of Open Access Journals