mK2,3 is vertex prime

Author & Affiliation:
Selvam Avadayappan (selvam_avadayappan@yahoo.co.in)
Department of Mathematics, V.H.N.S.N., College, Virudhunagar - 626 001 (INDIA)
R. Sinthu (sinthu_maths@yahoo.co.in)
Department of Mathematics, V.H.N.S.N., College, Virudhunagar - 626 001 (INDIA)
Keyword:
labeling of graphs, vertex prime, labeling of graphs
Issue Date:
December 2008
Abstract:

A graph G(V, E) is said to have a vertex prime labeling if its edges can be labeled with distinct integers from {1,2,3,..., |E|} such that for each vertex of degree at least 2, the greatest common divisor of the labels on its incident edges is 1. A graph that admits a vertex prime labeling is called a vertex prime graph. In this paper, we prove that mK2,3 is a vertex prime graph, where m is any positive integer.

 

Pages:
613-618
ISSN:
2319-8052 (Online) - 2231-3478 (Print)
Source:
DOI:
jusps-B
Share This:
Facebook Twitter Google Plus LinkedIn Reddit

Copy the following to cite this article:

S. Avadayappan; R. Sinthu, "mK2,3 is vertex prime", Journal of Ultra Scientist of Physical Sciences, Volume 20, Issue 3, Page Number 613-618, 2018

Copy the following to cite this URL:

S. Avadayappan; R. Sinthu, "mK2,3 is vertex prime", Journal of Ultra Scientist of Physical Sciences, Volume 20, Issue 3, Page Number 613-618, 2018

Available from: http://www.ultraphysicalsciences.org/paper/1385/

Ansari Education And Research Society
Facebook Google Plus Twitter
Website developed by