Department of Mathematics, V.O.Chidambaram College, Thoothukudi-628 008, Tamil Nadu (India)
Email:*lmsundar79@gmail.com
Prime labeling originated with Entringer and was introduced by Tout, Dabboucy and Howalla5. A Graph G(V,E) is said to have a prime labeling if its vertices are labeled with distinct integers 1,2,3,…,V(G) such that for each edge xy, the labels assigned to x and y are relatively prime. A graph admits a prime labeling is called a prime graph. In this paper, we prove that Kn c+K2, (Kn c+K2) K1, , Fm @ 2Pn, Cm @ 2Pn and are prime graphs
Copy the following to cite this article:
L. MEENAKSHI SUNDARAM* and A. NAGARAJAN, "Prime Labeling of Some Special Class of graphs", Journal of Ultra Scientist of Physical Sciences, Volume 28, Issue 4, Page Number , 2016Copy the following to cite this URL:
L. MEENAKSHI SUNDARAM* and A. NAGARAJAN, "Prime Labeling of Some Special Class of graphs", Journal of Ultra Scientist of Physical Sciences, Volume 28, Issue 4, Page Number , 2016Available from: https://www.ultrascientist.org/paper/578/