On Prime Labeling of Some Union Graphs

S. K. Patel, Jayesh Vasava

The cycle $C_n$ is a well-known example of a prime graph and also it is quite easy to establish that the graph $C_n^{(k)}$ which is the one point union of k copies of the cycle $C_n$, is a prime graph. In this paper we investigate prime labeling for graphs which are either union of $C_n^{(k)}$'s or union of cycle graphs.