International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 46 - Number 18 |
Year of Publication: 2012 |
Authors: N. Ramya, K. Rangarajan, R. Sattanathan |
10.5120/7044-9531 |
N. Ramya, K. Rangarajan, R. Sattanathan . On Rainbow Coloring of Some Classes of Graphs. International Journal of Computer Applications. 46, 18 ( May 2012), 36-38. DOI=10.5120/7044-9531
A path in an edge colored graph is said to be a rain bow path if no two edges on the path have the same color. An edge colored graph is rainbow connected if there exists a rainbow path between every pair of vertices. The rainbow connectivity of a graph G, denoted by rc(G) is the smallest number of colors required to edge color the graph such that the graph is rainbow connected. In this paper a rainbow coloring of the corona of Pn ?K2the corona of PnºC4,flower graphs and fan graph are considered and rc(G) of these graphs are decided.