Published September 9, 2016 | Version v1
Journal article Open

PRIME LABELING FOR SOME SUNLET RELATED GRAPHS

Authors/Creators

  • 1. Assistant Professor of Mathematics, T.K Government Arts College, Vriddhachalam, Tamilnadu
  • 2. Associate Professor of Mathematics, Government Arts College, Thiruvannamalai, Tamilnadu

Description

A graph  with vertex set  is said to have a prime labeling if its vertices are labeled with distinct integers  such that for each  the labels assigned to  and  are relatively prime.A graph which admits prime labeling is called a prime graph. In this paper, we investigate prime labeling for some sunlet related graphs. We also discuss prime labeling in the context of some graph operations namely fusion, duplication, switching and path union.

Files

99.pdf

Files (1.0 MB)

Name Size
md5:6d8636f6f1c9d752402c4adb5b761adc
1.0 MB Preview Download

Additional details

References

  • 1. J. A. Bondy and U.S.R. Murthy, “Graph Theory and Applications”, (North-Holland). New York (1976).
  • 2. T.O. Dretskyetal, “On vertex prime labeling of graphs in graph theory”, Combinatories and applications, Vol. 1, J.Alari (Wiley. N.Y.1991) 299-359.
  • 3. H.C. Fu and K.C. Huany, “On prime labeling Discrete Math”, 127, (1994) 181-186.
  • 4. J.A. Gallian, “A dynamic survey of graph labeling”, The Electronic Journal of Combinations 16 #DS6 (2009).
  • 5. S.M. Lee, L. Wui, and J. Yen, “On the amalgamation of prime graphs”, Bull. Malaysian Math. Soc. (Second Series) 11, (1988) 59-67.
  • 6. Sundaram M. Ponraj & S. Somasundaram (2006), “On prime labeling conjecture”, Ars Combinatoria 79 205-209.
  • 7. A. Tout, A.N. Dabboucy and K. Howalla,“Prime labeling of graphs”, Nat. Acad. Sci. Letters, 11 (1982) 365-368.
  • 8. S. K. Vaidya and K. K. Kanmani, “Prime labeling for some cycle related graphs”, journal of Mathematics Research, Vol.2. No.2, May (2010) 98-104.