Odd Graceful Labeling of Some New Graphs

S K Vaidya, Lekha Bijukumar

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


Full Text: PDF

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

Modern Applied Science   ISSN 1913-1844 (Print)   ISSN 1913-1852 (Online)

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.