Odd Graceful Labeling of Some New Graphs

  •  S Vaidya    
  •  Lekha Bijukumar    


In this work some new odd graceful graphs are investigated. We prove that the graph obtained by joining two copies of even cycle Cn  with path Pk and two copies of even cycle Cn sharing a common edge are odd graceful graphs. In addition to this we derive that the splitting graph of a star as well as the tensor product of star K1,n and P2 admit odd graceful labeling.

This work is licensed under a Creative Commons Attribution 4.0 License.