Odd Graceful Labeling of Some New Graphs

S K 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 P2admit odd graceful labeling.

Full Text:


DOI: https://doi.org/10.5539/mas.v4n10p65

Copyright (c)

Modern Applied Science   ISSN 1913-1844 (Print)   ISSN 1913-1852 (Online)  Email: mas@ccsenet.org

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.