Solving the $b$-coloring problem for subdivision-edge neighborhood coronas

References

• 1. A. S. Afrose and S. J. Fathima , $b$-coloring of the product of paths and cycles, Int. J. Math. Trends Technol. 66 (2020) 105–109. Crossref, Google Scholar
• 2. R. Balakrishnan, S. F. Raj and T. Kavaskar , $b$-chromatic number of Cartesian product of some families of graphs, Graphs Combin. 30 (2014) 511–520. Crossref, Google Scholar
• 3. R. Balakrishnan, S. F. Raj and T. Kavaskar , $b$-coloring of Cartesian product of trees, Taiwanese J. Math. 20 (2016) 1–11. Crossref, Google Scholar
• 4. R. Balakrishnan, S. F. Raj and T. Kavaskar , $b$-coloring of Cartesian product of odd graphs, Ars Combin. 131 (2017) 285–298. Google Scholar
• 5. S. Barik, D. Kalita, S. Pati and G. Sahoo , Spectra of graphs resulting from various graph operations and products: A survey, Spec. Matrices 6 (2018) 323–342. Crossref, Google Scholar
• 6. A. Das and P. Panigrahi , Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs, Linear Multilinear Algebra 65 (2017) 962–972. Crossref, Google Scholar
• 7. R. M. Falcón, M. Venkatachalam and S. J. Margaret, Determining the $b$-chromatic number of subdivision-vertex neighbourhood coronas, arXiv:2302.13667 (2023), 25 pp. Google Scholar
• 8. M. Gayathri and R. Rajkumar , Adjacency and Laplacian spectra of variants of neighbourhood corona of graphs constrained by vertex subsets, Discrete Math. Algorithms Appl. 11 (2019) 1950073. Link, Google Scholar
• 9. C. Guo and M. Newman , On the $b$-chromatic number of Cartesian products, Discrete Appl. Math. 239 (2018) 82–93. Crossref, Google Scholar
• 10. R. W. Irving and D. F. Manlove , The $b$-chromatic number of a graph, Discrete Appl. Math. 91 (1999) 127–141. Crossref, Google Scholar
• 11. M. Jakovac and I. Peterin , On the $b$-chromatic number of some graph products, Studia Sci. Math. Hungar. 49 (2012) 156–169. Google Scholar
• 12. M. Jakovac and I. Peterin , The $b$-chromatic number and related topics - a survey, Discrete Appl. Math. 235 (2018) 184–201. Crossref, Google Scholar
• 13. R. Javadi and B. Omoomi , On $b$-coloring of Cartesian product of graphs, Ars Combin. 107 (2012) 521–536. Google Scholar
• 14. S. Kerdjoudj, F. Affif and A. Berrachedi , The $b$-coloring and $b$-continuity of the Cartesian product of some graphs, Util. Math. 104 (2017) 123–140. Google Scholar
• 15. I. Koch and I. Peterin , The $b$-chromatic index of direct product of graphs, Discrete Appl. Math. 190/191 (2015) 109–117. Crossref, Google Scholar
• 16. M. Kouider and M. Mahéo , Some bounds for the $b$-chromatic number of a graph, Discrete Math. 256 (2002) 267–277. Crossref, Google Scholar
• 17. M. Kouider and M. Mahéo , The $b$-chromatic number of the cartesian product of two graphs, Studia Sci. Math. Hungar. 44 (2007) 49–55. Google Scholar
• 18. C. Linhares, L. Sampaio and A. Silva , On the $b$-continuity of the lexicographic product of graphs, Graphs Combin. 33 (2017) 1165–1180. Crossref, Google Scholar
• 19. J. B. Liu and J. Cao , The resistance distances of electrical networks based on Laplacian generalized inverse, Neurocomputing 167 (2015) 306–313. Crossref, Google Scholar
• 20. X. Liu and P. Lu , Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, Linear Algebra Appl. 438 (2013) 3547–3559. Crossref, Google Scholar
• 21. F. Maffray and A. Silva , $b$-colouring the Cartesian product of trees and some other graphs, Discrete Appl. Math. 161 (2013) 650–669. Crossref, Google Scholar
• 22. T. Pathinathan, A. A. Mary and D. Bhuvaneswari , $b$-chromatic number of subdivision edge and vertex corona, Int. J. Comput. Algorithm 3 (2014) 44–47. Crossref, Google Scholar
• 23. S. F. Raj and T. Kavaskar , On two conjectures on $b$-coloring of graph products, Studia Sci. Math. Hungar. 54 (2017) 141–149. Google Scholar
• 24. J. V. Vivin and M. Venkatachalam , The $b$-chromatic number of corona graphs, Util. Math. 88 (2012) 299–307. Google Scholar