Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
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 gr...
| Autores: | , , |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versão publicada |
| Data de publicação: | 2024 |
| País: | España |
| Recursos: | Universidad de Sevilla (US) |
| Repositório: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/162541 |
| Acesso em linha: | https://hdl.handle.net/11441/162541 https://doi.org/10.2478/auom-2024-0019 |
| Access Level: | Acceso aberto |
| Palavra-chave: | b-chromatic number Subdivision-vertex neighbourhood corona Path Cycle Star Complete graphs |
| Resumo: | 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. |
|---|