Cubic Difference Prime Labeling of Some Tree Graphs
Keywords:
Graph Labeling, Cubic Difference, Greatest Common Incidence Number, Prime Labeling, Trees.Abstract
Cubic difference prime labeling of a graph is the labeling of the vertices with {0,1,2-------,p-1} and the edges with absolute difference of the cubes of the labels of the incident vertices. 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 cubic difference prime labeling. Here we identify some tree graphs for cubic difference prime labeling.
References
- Apostol. Tom M, Introduction to Analytic Number Theory, Narosa, (1998).
- F Harary, Graph Theory, AddisonWesley,Reading, Mass, (1972)
- Joseph A Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics(2016), #DS6, pp 1 - 408.
- T K Mathew Varkey, Some Graph Theoretic Generations Associated with Graph Labeling, PhD Thesis, University of Kerala 2000.
Downloads
Published
Issue
Section
License
Copyright (c) IJSRST

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