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.
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, 2018Copy 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, 2018Available from: http://www.ultraphysicalsciences.org/paper/1385/