Rainbow connection number of Cm o Pn and Cm o Cn

Abstract

Let <em>G </em>= (<em>V</em>(<em>G</em>),<em>E</em>(<em>G</em>)) be a nontrivial connected graph. A rainbow path is a path which is each edge colored with different color. A rainbow coloring is a coloring which any two vertices should be joined by at least one rainbow path. For two different vertices, <em>u,v</em> in <em>G</em>, a geodesic path of <em>u-v</em> is the shortest rainbow path of <em>u-v</em>. A strong rainbow coloring is a coloring which any two vertices joined by at least one rainbow geodesic. A rainbow connection number of a graph, denoted by <em>rc</em>(<em>G</em>), is the smallest number of color required for graph <em>G</em> to be said as rainbow connected. The strong rainbow color number, denoted by <em>src</em>(<em>G</em>), is the least number of color which is needed to color every geodesic path in the graph <em>G</em> to be rainbow. In this paper, we will determine the rainbow connection and strong rainbow connection for Corona Graph <em>Cm</em> o <em>Pn</em>, and <em>Cm</em> o <em>Cn</em>.