Read full paper at: http://www.scirp.org/journal/PaperInformation.aspx?PaperID=47452#.VFm3mWfHRK0 Author(s) U. M. Prajapati , S. J. Gajjar Affiliation(s) St. Xaviers College, Ahmedabad, India . Government Polytechnic, Himmatnagar, India . ABSTRACT In the present work we investigate some classes of graphs and disjoint union of some classes of graphs which admit prime labeling. We also investigate prime labeling of a graph obtained by identifying two vertices of two graphs. We also investigate prime labeling of a graph obtained by identifying two edges of two graphs. Prime labeling of a prism graph is also discussed. We show that a wheel graph of odd order is switching invariant. A necessary and sufficient condi...
Scientific Research Publishing