National Academy Science Letters

, Volume 42, Issue 2, pp 135–138 | Cite as

A Note on the Rainbow Neighbourhood Number of Certain Graph Classes

  • Sudev NaduvathEmail author
  • Susanth Chandoor
  • Sunny Joseph Kalayathankal
  • Johan Kok
Short Communication


A rainbow neighbourhood of a graph G is the closed neighbourhood N[v] of a vertex \(v \in V(G)\) which contains at least one colored vertex of each color in the chromatic coloring \({\mathscr {C}}\) of G. Let G be a graph with a chromatic coloring \({\mathscr {C}}\) defined on it. The number of vertices in G yielding rainbow neighbourhoods is called the rainbow neighbourhood number of the graph G, denoted by \(r_\chi (G)\). In this paper, rainbow neighbourhood number of certain graph classes are discussed.


Colour classes Rainbow neighbourhood Rainbow neighbourhood number 

Mathematics Subject Classification

05C15 05C75 


  1. 1.
    Bondy JA, Murty USR (1976) Graph theory. Springer, BerlinzbMATHGoogle Scholar
  2. 2.
    Harary F (2001) Graph theory. New Age International, New DelhizbMATHGoogle Scholar
  3. 3.
    West DB (2001) Introduction to graph theory. Pearson Education Inc, DelhiGoogle Scholar
  4. 4.
    Chartrand G, Zhang P (2009) Chromatic graph theory. CRC Press, Boca RatonzbMATHGoogle Scholar
  5. 5.
    Jensen TR, Toft B (1995) Graph coloring problems. Wiley, HobokenzbMATHGoogle Scholar
  6. 6.
    Kok J, Sudev NK, Jamil MK (2017) Rainbow neighbourhood number of graphs. Proy J Math. (communicated) Google Scholar
  7. 7.
    Bras RL, Gomes CP, Selman B (2013) Double wheel graphs are graceful. In: Proceedings of 23rd international joint conference on artificial intelligenceGoogle Scholar
  8. 8.
    Gallian JA (2015) A dynamic survey of graph labeling. Electron J Comb DS-6Google Scholar

Copyright information

© The National Academy of Sciences, India 2018

Authors and Affiliations

  1. 1.Department of MathematicsCHRIST (Deemed to be University)BengaluruIndia
  2. 2.Department of Mathematics, Research and Development CentreBharathiar UniversityCoimbatoreIndia
  3. 3.Department of MathematicsKuriakose Elias College, MannanamKottayamIndia
  4. 4.Centre for Studies in Discrete MathematicsVidya Academy of Science and Technology ThalakkottukaraThrissurIndia

Personalised recommendations