New Results on Vertex Prime Graphs
Dr. A. Selvam Avadayappan1, R. Sinthu2
|Related article at Pubmed, Scholar Google|
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 mK3,3 and mK4,4 are vertex prime graphs, where m is any positive integer.