Prime Labeling of Some Product Graphs

Author:
L. MEENAKSHI SUNDARAM*, A. NAGARAJAN, S. NAVANEETHAKRISHNAN and A. NELLAI MURUGAN
Affiliation:
Keyword:
prime graphs.
Issue Date:
August 2013
Abstract:

Prime labeling originated with Entringer and was introduced by Tout, Dabboucy and Howalla4. 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 (PnS2)k, (PnS3)k and Cn  Sm 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*, A. NAGARAJAN, S. NAVANEETHAKRISHNAN and A. NELLAI MURUGAN, "Prime Labeling of Some Product Graphs", Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 2, Page Number , 2016

Copy the following to cite this URL:

L. MEENAKSHI SUNDARAM*, A. NAGARAJAN, S. NAVANEETHAKRISHNAN and A. NELLAI MURUGAN, "Prime Labeling of Some Product Graphs", Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 2, Page Number , 2016

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

Ansari Education And Research Society
Facebook Google Plus Twitter