Odd Graceful Labeling of Some New Graphs

Abstract

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.