The Rainbow-Vertex Connection Number [RVCN] of Subdivision of Certain Graphs
K. K. Dechamma, Rajanna K. R. · International Journal of Scientific Research in Science Engineering and Technology · 2022
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 .