Keywords:-
Article Content:-
Abstract
A graphG (V,E)with n vertices is said to admit prime labeling if its vertices can be labeled with distinct positive integers not exceeding n such that the label of each pair of adjacent vertices are relatively prime. A graph G which admits prime labeling is called a prime graph. And a graph G is said to be a strongly prime graph if for any vertex v of G there exists a prime labeling f satisfying f v 1 . In this paper we investigate prime labeling for some graphs related to Star, Cycle , ( ) n n C C graph , H - graph and also we prove that Crown graph, 2 G S where Gis a Cycle, are strongly prime Graphs.
References:-
References
J.A.Bondy and U.S.R.Murthy, “Graph Theory and Applications” (North-Holland), Newyork, 1976.
To Dretskyetal “on Vertex Prime labeling of graphs in graph theory”, Combinatories and applications
vol.1 J.Alari (Wiley. N.Y.) pp 299-359, 1991.
H.C. Fu and K.C.Huany “on Prime labeling Discrete Math”, 127 pp 181-186, 1994
Gallian J. A, “A dynamic survey of graph labeling”, The Electronic Journal of Combinations 16 # DS6,
S.M.lee, L.Wui and J.Yen “on the amalgamation of Prime graphs Bull”, Malaysian Math.Soc.(Second
Series) 11, pp 59- 67, 1988.
S. Meena and K. Vaithilingam, “Prime labeling for some helm related graphs", International Journal of
Innovative Research in Science, Engineering and Technology vol.2,Issue 4,April 2013.
A.Tout A.N.Dabboucy and K.Howalla “Prime labeling of graphs”. Nat. Acad. Sci letters 11 pp 365-368,
S.K.Vaidya and K.K.Kanmani “Prime labeling for some cycle related graphs”, Journal of Mathematics
Research, vol.2. No.2.pp 98-104, May 2010.
S.K.Vaidya and Udayan M.Prajapati "Some new results on prime graph", Open Journal of Discrete
Mathematics (2012 P 99-104).
R. Vasuki and A. Nagarajan" Some Results on Super Mean Graphs", International J.Math. Combin.
Vol.3 (2009), 82-96.