Mean Sum Square Prime Labeling of Some Snake Graphs

Authors(2) :-Sunoj B S, Mathew Varkey T K

Mean  sum square prime labeling of a graph is the labeling of the vertices with {0,1,2---,p-1} and the edges with mean  of the square of the sum of the labels of the incident vertices or mean of the square of the sum of the labels of the incident vertices and one, depending on the  sum is even or 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 mean sum square prime labeling. Here we identify some snake graphs for mean sum square prime labeling.

Authors and Affiliations

Sunoj B S
Department of Mathematics, Government Polytechnic College, Attingal, Kerala, India
Mathew Varkey T K
Department of Mathematics, Government Polytechnic College, Attingal, Kerala, India

Graph Labeling, Sum Square, Greatest Common Incidence Number, Prime Labeling, Snake Graphs

  • Tom M, Introduction to Analytic Number Theory, Narosa, (1998). F Harary, Graph Theory, Addison-Wesley,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.
  • Sunoj B S, Mathew Varkey T K, Sum Square Prime Labeling of Some Cycle Related Graphs, International Journal of Informative & Futuristic Research,Vol.4, Issue 10, pp 7846-7851.
  • Sunoj B S, Mathew Varkey T K, Sum Square Prime Labeling of Some Path Related Graphs, International Journal of Research in Engineering and Applied Sciences,Vol.7, Issue 6, pp 58-62
  • Sunoj B S, Mathew Varkey T K, Sum Square Prime Labeling of Some Tree Graphs, International Journal of Recent Scientific Research, Vol.8, Issue 6,pp 17447-17449.
  • Sunoj B S, Mathew Varkey T K, Sum Square Prime Labeling of Some Snake Graphs, International Research Journal of Human Resources and Social Sciences, Vol.4, Issue 6, pp 313-319.
  • Sunoj B S, Mathew Varkey T K, A Note on Sum Square Prime Labeling, Journal of Emerging Technologies and Innovative Research, Vol.4, Issue 9, pp 213-218

Publication Details

Published in : Volume 3 | Issue 1 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 979-983
Manuscript Number : CSEIT1831250
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Sunoj B S, Mathew Varkey T K, "Mean Sum Square Prime Labeling of Some Snake Graphs", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 1, pp.979-983, January-February-2018.
Journal URL : http://ijsrcseit.com/CSEIT1831250

Article Preview

Follow Us

Contact Us