| publication name | E. M. Badr, M. I. Moussa & K. Kathiresan (2011): Crown graphs and subdivision of ladders are odd graceful, International Journal of Computer Mathematics, 88:17, 3570- 3576. |
|---|---|
| Authors | E. M. Badr, M. I. Moussa & K. Kathiresan |
| year | 2011 |
| keywords | |
| journal | |
| volume | Not Available |
| issue | Not Available |
| pages | Not Available |
| publisher | Not Available |
| Local/International | International |
| Paper Link | http://www.tandfonline.com/doi/abs/10.1080/00207160.2011.610893#preview |
| Full paper | download |
| Supplementary materials | Not Available |
Abstract
A graph G of size q is odd-graceful, if there is an injection f from V(G) to {0, 1, 2, …, 2q-1} such that, when each edge xy is assigned the label or weight | f(x) - f(y)|, the resulting edge labels are {1, 3, 5, …, 2q-1}. This definition was introduced in 1991 by Gnanajothi [3] who proved that the graphs obtained by joining a single pendant edge to each vertex of are odd graceful, if and only if n is even. In this paper we generalize Gnanajothi's result on cycles by showing that the graphs obtained by joining m pendant edges to each vertex of Cn are odd graceful if and only if n is even. We also prove that the subdivision of ladders S(Ln) ( the graphs obtained by subdividing every edge of Ln exactly once ) is odd graceful.