The b-Chromatic Number of Some Standard Graphs

  • A. Jeeva
  • R. SelvakumarEmail author
  • M. Nalliah
Conference paper
Part of the Trends in Mathematics book series (TM)


b-Coloring of G is a coloring which is proper such that in each color class there exists a vertex which is called as representative vertex that has at least one neighbor in each of the remaining color classes. The highest positive integer k such that the k-colors can be used to color the vertices of G along with b-coloring is the b-chromatic number of G, denoted by b(G). For a given graph G with n vertices, G is constructed (Jeeva et al., Indian J Math 59(2):255–261, 2017). In the research paper, we find out the b-chromatic number of Mycielskian, splitting, shadow, middle, and total graph of G.


  1. 1.
    Jeeva, A., Selvakumar, R., Nalliah, M.: Families of greater achromatic graphs. Indian Journal of Mathematics 59(2) (2017) 255–261MathSciNetzbMATHGoogle Scholar
  2. 2.
    Irving, R.W., Manlove, D.F.: The b-chromatic number of a graph. Discrete Applied Mathematics 91(1–3) (1999) 127–141MathSciNetCrossRefGoogle Scholar
  3. 3.
    Havet, F., Sales, C.L., Sampaio, L.: b-coloring of tight graphs. Discrete Applied Mathematics 160(18) (2012) 2709–2715Google Scholar
  4. 4.
    Amine El Sahili, A., Kouider, M.: About b-colouring of regular graphs. Utilitas Mathematica 80 (11 2009)Google Scholar
  5. 5.
    Kouider, M., Mahéo, M.: Some bounds for the b-chromatic number of a graph. Discrete Mathematics 256(1–2) (2002) 267–277MathSciNetCrossRefGoogle Scholar
  6. 6.
    Kouider, M., Zaker, M.: Bounds for the b-chromatic number of some families of graphs. Discrete Mathematics 306(7) (2006) 617–623MathSciNetCrossRefGoogle Scholar
  7. 7.
    Lisna, P., Sunitha, M.: The b-chromatic number of mycielskian of some graphs. International Journal of Convergence Computing 2(1) (2016) 23–40CrossRefGoogle Scholar
  8. 8.
    Sampathkumar, E., Walikar, H.: On splitting graph of a graph, j. Karnatak Univ. Sci 25(13) (1980) 13–16zbMATHGoogle Scholar
  9. 9.
    Thilagavathy, K., Santha, A.: The achromatic and b-chromatic number of shadow graph of some graphs. Asian Journal of Research in Social Sciences and Humanities 7(3) (2017) 838–843CrossRefGoogle Scholar
  10. 10.
    Vaidya, S.K., Shukla, M.S.: b-chromatic number of splitting graph of wheel. Mathematical Combinatorics 2 (2015) 69–76Google Scholar
  11. 11.
    Vivin, J.V., Venkatachalam, M.: A note on b-coloring of fan graphs. Journal of Discrete Mathematical Sciences and Cryptography 17(5–6) (2014) 443–448MathSciNetCrossRefGoogle Scholar
  12. 12.
    Vivin, J.V., Vekatachalam, M.: On b-chromatic number of sun let graph and wheel graph families. Journal of the Egyptian Mathematical Society 23(2) (2015) 215–218MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of MathematicsVellore Institute of TechnologyVelloreIndia
  2. 2.Department of Mathematics, School of Advanced SciencesVellore Institute of TechnologyVelloreIndia

Personalised recommendations