Have a personal or library account? Click to login
Determining the b-chromatic number of subdivision-vertex neighbourhood coronas Cover

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

Open Access
|Jul 2024

References

  1. R. W. Irving, D. F. Manlove, The b-chromatic number of a graph, Discrete Appl. Math., 91 (1999), 127–141.
  2. M. Jakovac, I. Peterin, The b-chromatic number and related topics - a survey, Discrete Appl. Math., 235 (2018), 184–201.
  3. M. Kouider, M. Mahéo, Some bounds for the b-chromatic number of graphs, Discrete Math., 256 (2002), 267–277.
  4. M. Kouider, M. Mahéo, The b-chromatic number of the Cartesian product of two graphs. Studia Sci. Math. Hungar., 44 (2007), 49–55.
  5. R. Javadi, B. Omoomi, On b-coloring of Cartesian product of graphs, Ars Combin.,107 (2012), 521–536.
  6. F. Maffray, A. Silva, b-colouring the Cartesian product of trees and some other graphs, Discrete Appl. Math., 161 (2013), 650–669.
  7. R. Balakrishnan, S. F. Raj, T. Kavaskar, b-chromatic number of Cartesian product of some families of graphs, Graphs Combin.,30 (2014), 511–520.
  8. R. Balakrishnan, S. F. Raj, T. Kavaskar, b-coloring of Cartesian product of trees, Taiwanese J. Math.,20 (2016), 1–11.
  9. R. Balakrishnan, S. F. Raj, T. Kavaskar, b-coloring of Cartesian product of odd graphs, Ars Combin., 131 (2017), 285–298.
  10. 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.
  11. C. Guo, M. Newman, On the b-chromatic number of Cartesian products, Discrete Appl. Math., 239 (2018), 82–93.
  12. A. S. Afrose, S. J. Fathima, b-coloring of the product of paths and cycles, Int. J. Math. Trends Techn., 66 (2020), 105–109.
  13. M. Jakovac, I. Peterin, On the b-chromatic number of some graph products, Studia Sci. Math. Hungar., 49 (2012), 156–169.
  14. I. Koch, I. Peterin, The b-chromatic index of direct product of graphs, Discrete Appl. Math., 190/191 (2015), 109–117.
  15. S. F. Raj, T. Kavaskar, On two conjectures on b-coloring of graph products, Studia Sci. Math. Hungar., 54 (2017), 141–149.
  16. C. Linhares, L. Sampaio, A. Silva, On the b-continuity of the lexicographic product of graphs, . Graphs Combin.,33 (2017), 1165–1180.
  17. J. Vernold Vivin, M. Venkatachalam, The b-chromatic number of corona graphs, Util. Math., 8 (2012), 299–307.
  18. T. Pathinathan, A. A. Mary, D. Bhuvaneswari, b-chromatic number of subdivision edge and vertex corona, Int. J. Comput. Algorithm, 3 (2014), 44–47.
  19. X. Liu, P. Lu, Spectra of subdivision-vertex and subdivision-edge neigh-bourhood coronae, Linear Algebra Appl., 438 (2013), 3547–3559.
  20. R. L. Brooks, On coloring the nodes of a network, Proc. Cambridge Philos. Soc., 37 (1941), 194–197.
  21. D. Vijayalakshmi, Chromatic number of central graph of ladder graph and complete graph, Kong. Res. J., 1 (2014), 27-28.
  22. A. Jeeva, R. Selvakumar, The b-chromatic number of subdivision graph of complete graph, Int. J. Pure Appl. Math., 113 (2017), 185–191.
DOI: https://doi.org/10.2478/auom-2024-0019 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 53 - 84
Submitted on: Feb 27, 2023
Accepted on: Jul 11, 2023
Published on: Jul 10, 2024
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2024 Raúl M. Falcón, M. Venkatachalam, S. Julie Margaret, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.