The Rainbow Connection Number of a Flower (C_m, K_n) Graph and a Flower (C3, F_n) Graph

摘要

An edge-colored graph G is rainbow connected, if any two vertices are connected by a path whose edges have distinct colors. Such a path is called a rainbow path. The smallest number of colors needed in order to make G rainbow connected is called the rainbow connection number of G, denoted by rc(G). In this paper, we determine the rainbow connection number of a flower (C_m, Kn) and a flower (C_3, F_n) graph.