# Hexagonal Difference Prime Labeling of Some Path Graphs

### Abstract

Hexagonal difference prime labeling of vertices of a graph is the labeling of the vertices of the graph with hexagonal numbers and the edges with absolute value of the difference of the labels of the incident vertices. The greatest common incidence number (*gcin*) of a vertex 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 1, then the graph admits hexagonal difference prime labeling. Here we identify some path related graphs for hexagonal difference prime labeling.

### References

[1] T. M. Apostol, Introduction to Analytic Number Theory, New Delhi: Narosa, 1998.

[2] F. Harary, Graph Theory. Reading, MA: Addision-Wesley, 1969.

[3] J. A. Gallian, “A Dynamic Survey of Graph Labeling,” The Electronic Journal of Combinatorics, DS6, pp 1-408, 2016.

[4] T. K. M. Varkey, “Some Graph Theoretic Generations Associated with Graph Labeling,” Ph.D. dissertation, Univ. Kerala, Thiruvanthapuram, 2000.

[2] F. Harary, Graph Theory. Reading, MA: Addision-Wesley, 1969.

[3] J. A. Gallian, “A Dynamic Survey of Graph Labeling,” The Electronic Journal of Combinatorics, DS6, pp 1-408, 2016.

[4] T. K. M. Varkey, “Some Graph Theoretic Generations Associated with Graph Labeling,” Ph.D. dissertation, Univ. Kerala, Thiruvanthapuram, 2000.

Published

2017-05-10

How to Cite

SUNOJ, B S; VARKEY, Mathew T K.
Hexagonal Difference Prime Labeling of Some Path Graphs.

**Mapana Journal of Sciences**, [S.l.], v. 16, n. 3, p. 41-46, may 2017. ISSN 0975-3303. Available at: <http://journals.christuniversity.in/index.php/mapana/article/view/1465>. Date accessed: 17 oct. 2017. doi: https://doi.org/10.12723/mjs.42.4.
Section

Research Articles

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.