Square Difference Prime Labeling of Some Star Related Graphs

Sunoj B S; Mathew Varkey T K

doi:https://doi.org/10.14445/22315373/IJMTT-V52P529

International Journal of Mathematics Trends and Technology

Research Article | Open Access

Volume 52 | Number 3 | Year 2017 | Article Id. IJMTT-V52P529 | DOI : https://doi.org/10.14445/22315373/IJMTT-V52P529

Square Difference Prime Labeling of Some Star Related Graphs

Sunoj B S, Mathew Varkey T K

Citation :

Sunoj B S, Mathew Varkey T K, "Square Difference Prime Labeling of Some Star Related Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 52, no. 3, pp. 203-208, 2017. Crossref, https://doi.org/10.14445/22315373/IJMTT-V52P529

Abstract

Square 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 squares 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 square difference prime labeling. Here we investigate some star related graphs for square difference prime labeling.

Keywords

Graph labeling, square difference, prime labeling, prime graphs, star graph.

References

1. Apostol. Tom M, Introduction to Analytic Number Theory, Narosa, (1998).
2. F Harary, Graph Theory, Addison-Wesley,Reading, Mass, (1972)
3. Joseph A Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics(2015), #DS6, Pages 1 – 389.
4. A. Edward Samuel, S. Kalaivani, Square Sum Labeling for Some Lilly Related Graphs, International Journal of Advanced Technology and Engineering Exploration, Volume 4(29), pp 68-72.
5. T K Mathew Varkey, Some Graph Theoretic Generations Associated with Graph Labeling, PhD Thesis, University of Kerala 2000.
6. Sunoj B S, Mathew Varkey T K, Square Difference Prime Labeling of Some Snake Graphs, Global Journal of Pure and Applied Mathematics, Volume 13, Issue 3, March 2017, pp 1083-1089.
7. Sunoj B S, Mathew Varkey T K, Square Difference Prime Labeling of Some Planar Graphs, Global Journal of Pure and Applied Mathematics, Volume 13, Issue 6, March 2017, pp 1993-1998.
8. Sunoj B S, Mathew Varkey T K, Square Difference Prime Labeling of Wheel Graph, Fan Graph, Friendship Graph,Gear Graph, Helm Graph and Umbrella Graph, IJMMS, Volume 13, Issue 1, (January-June) 2017, pp 1-5.
9. Sunoj B S, Mathew Varkey T K, Square Difference Prime Labeling of Some Path Related Graphs, International Review of Pure and Applied Mathematics, Volume 13, Issue 1, (January-June) 2017, pp 95-100.
10. Sunoj B S, Mathew Varkey T K, Square Difference Prime Labeling for Some Tree Graphs, International Journal of Engineering Development and Research, Volume 5, Issue 4, (November) 2017, pp 875-878.
11. Sunoj B S, Mathew Varkey T K, Square Difference Prime Labeling for Some Cycle Related Graphs, International Journal of Computational Engineering Research, Volume 7, Issue 11, (November) 2017, pp 22-25.