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

Falcón, Raúl M.; Venkatachalam, M.; Julie Margaret, S.

doi:10.2478/auom-2024-0019

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.

References

R. W. Irving, D. F. Manlove, The b-chromatic number of a graph, Discrete Appl. Math., 91 (1999), 127–141.
Search in Google Scholar Back to article
M. Jakovac, I. Peterin, The b-chromatic number and related topics - a survey, Discrete Appl. Math., 235 (2018), 184–201.
Search in Google Scholar Back to article
M. Kouider, M. Mahéo, Some bounds for the b-chromatic number of graphs, Discrete Math., 256 (2002), 267–277.
Search in Google Scholar Back to article
M. Kouider, M. Mahéo, The b-chromatic number of the Cartesian product of two graphs. Studia Sci. Math. Hungar., 44 (2007), 49–55.
Search in Google Scholar Back to article
R. Javadi, B. Omoomi, On b-coloring of Cartesian product of graphs, Ars Combin.,107 (2012), 521–536.
Search in Google Scholar Back to article
F. Maffray, A. Silva, b-colouring the Cartesian product of trees and some other graphs, Discrete Appl. Math., 161 (2013), 650–669.
Search in Google Scholar Back to article
R. Balakrishnan, S. F. Raj, T. Kavaskar, b-chromatic number of Cartesian product of some families of graphs, Graphs Combin.,30 (2014), 511–520.
Search in Google Scholar Back to article
R. Balakrishnan, S. F. Raj, T. Kavaskar, b-coloring of Cartesian product of trees, Taiwanese J. Math.,20 (2016), 1–11.
Search in Google Scholar Back to article
R. Balakrishnan, S. F. Raj, T. Kavaskar, b-coloring of Cartesian product of odd graphs, Ars Combin., 131 (2017), 285–298.
Search in Google Scholar Back to article
S. Kerdjoudj, F. Affif, A. Berrachedi, The b-coloring and b-continuity of the Cartesian product of some graphs, Util. Math., 104 (2017), 123–140.
Search in Google Scholar Back to article
C. Guo, M. Newman, On the b-chromatic number of Cartesian products, Discrete Appl. Math., 239 (2018), 82–93.
Search in Google Scholar Back to article
A. S. Afrose, S. J. Fathima, b-coloring of the product of paths and cycles, Int. J. Math. Trends Techn., 66 (2020), 105–109.
Search in Google Scholar Back to article
M. Jakovac, I. Peterin, On the b-chromatic number of some graph products, Studia Sci. Math. Hungar., 49 (2012), 156–169.
Search in Google Scholar Back to article
I. Koch, I. Peterin, The b-chromatic index of direct product of graphs, Discrete Appl. Math., 190/191 (2015), 109–117.
Search in Google Scholar Back to article
S. F. Raj, T. Kavaskar, On two conjectures on b-coloring of graph products, Studia Sci. Math. Hungar., 54 (2017), 141–149.
Search in Google Scholar Back to article
C. Linhares, L. Sampaio, A. Silva, On the b-continuity of the lexicographic product of graphs, . Graphs Combin.,33 (2017), 1165–1180.
Search in Google Scholar Back to article
J. Vernold Vivin, M. Venkatachalam, The b-chromatic number of corona graphs, Util. Math., 8 (2012), 299–307.
Search in Google Scholar Back to article
T. Pathinathan, A. A. Mary, D. Bhuvaneswari, b-chromatic number of subdivision edge and vertex corona, Int. J. Comput. Algorithm, 3 (2014), 44–47.
Search in Google Scholar Back to article
X. Liu, P. Lu, Spectra of subdivision-vertex and subdivision-edge neigh-bourhood coronae, Linear Algebra Appl., 438 (2013), 3547–3559.
Search in Google Scholar Back to article
R. L. Brooks, On coloring the nodes of a network, Proc. Cambridge Philos. Soc., 37 (1941), 194–197.
Search in Google Scholar Back to article
D. Vijayalakshmi, Chromatic number of central graph of ladder graph and complete graph, Kong. Res. J., 1 (2014), 27-28.
Search in Google Scholar Back to article
A. Jeeva, R. Selvakumar, The b-chromatic number of subdivision graph of complete graph, Int. J. Pure Appl. Math., 113 (2017), 185–191.
Search in Google Scholar Back to article

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

Abstract

Paradigm

My account