ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Square Sum Prime Labeling of Some Path Related Graphs

Journal: International Journal of Application or Innovation in Engineering & Management (IJAIEM) (Vol.6, No. 7)

Publication Date:

Authors : ; ;

Page : 25-28

Keywords : Keywords: Graph labeling; square sum; greatest common incidence number; prime labeling;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

ABSTRACT Square sum prime labeling of a graph is the labeling of the vertices with {0,1,2-------,p-1} 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

Last modified: 2017-08-15 21:30:20