Elegant labeling of some graphs and their line graphs

Path graph,P2 n,Comb graph, Hnn,Bnn.

Authors

  • Vijayalaxmi Shigehalli 1Professor, Dept of Mathematics, Ranichannmma University,Vidyasangam,Belgavi, Karnataka India
  • Chidanand A.Masarguppi Research scholar, Dept of Mathematics, Ranichannmma University,Vidyasangam, Belgavi, Karnataka,India
August 30, 2016

Downloads

An elegant labeling f of graph G with ‘ q ’ edges an injective function from the vertices of G to the set {0, 1 , 2,------- q} such that when each edge ( e = xy ) is assigned the label { ( f (x) + f (y) ) mod( q + 1) } the resulting edge labels are distinct and non zero. In this paper it is shown to be certain families of line graphs of elegant graphs are elegant graphs.