On prime labeling of some union graphs

Abstract

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