Abstract

Rainbow-Vertex Connection Number [rvcn] is computed for some graphs by the researchers. Here we have considered the subdivision graphs of certain graph classes. The rainbow edge connection number of subdivision of Triangular snake graph was already found[1]. Using the definition of rainbow-vertex connection number [5], which is the smallest positive integer k such that the graph is rainbow-vertex connected, we find the rainbow vertex number of subdivision graph of Friendship graph ,, Triangular snake graph and Comb graph .

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call