Prime Labeling of Some Special Class of graphs

Author:
L. MEENAKSHI SUNDARAM* and A. NAGARAJAN
Affiliation:

Department of Mathematics, V.O.Chidambaram College, Thoothukudi-628 008, Tamil Nadu (India)
Email:*lmsundar79@gmail.com

Keyword:
Prime Labeling, prime graphs
Issue Date:
September, 2016
Abstract:

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

Pages:
ISSN:
2319-8044 (Online) - 2231-346X (Print)
Source:
DOI:
Share This:
Facebook Twitter Google Plus LinkedIn Reddit

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 , 2016

Copy 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 , 2016

Available from: https://www.ultrascientist.org/paper/578/

Ansari Education And Research Society
Facebook Google Plus Twitter