• ANALYTIC MEAN PRIME LABELING OF SOME CYCLE RELATED GRAPHS

SUNOJ B S*, MATHEW VARKEY T K**

Abstract


Analytic mean prime labeling of a graph is the labeling of the vertices with {0, 1, 2,… …,p-1} and the edges with mean  of the absolute difference of the squares of the labels of the incident vertices if square difference is even or mean of the absolute difference of the squares of the labels of the incident vertices and one if square difference is odd. The greatest common incidence number of a vertex (gcin) of degree greater than one is defined as the greatest common divisor of the labels of the incident edges. If the gcin of each vertex of degree greater than one is one, then the graph admits analytic mean prime labeling. Here we identify some cycle related graphs for analytic mean prime labeling.


Keywords


Graph labeling, square difference, greatest common incidence number, prime labeling, analytic mean, cycles.

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
© 2010-2018 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter