International Journal of Application or Innovation in Engineering & Management
An Inspiration for Recent Innovation & Research….
ISSN 2319 – 4847
www.ijaiem.org
Call for Paper, Published Articles, Indexing Infromation
Title: 
Square Sum Prime Labeling of Some Path Related Graphs

Author Name: 
Sunoj B S, Mathew Varkey T K 
Abstract: 
ABSTRACT
Square sum prime labeling of a graph is the labeling of the vertices with {0,1,2,p1} and the edges with sum 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 sum prime labeling. Here we identify some path related graphs for square sum
prime labeling.
Keywords: Graph labeling, square sum, greatest common incidence number, prime labeling 
Cite this article: 
Sunoj B S, Mathew Varkey T K , "
Square Sum Prime Labeling of Some Path Related Graphs " , International Journal of Application or Innovation in Engineering & Management (IJAIEM),
Volume 6, Issue 7, July 2017 , pp.
025028 , ISSN 2319  4847.
