On the Odd Gracefulness of Cyclic Snakes With Pendant Edges
Elsayed Metwalli Badr · International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks · 2012
Graceful and odd gracefulness of a graph are two entirely different concepts.A graph may posses one or both of these or neither.We present four new families of odd graceful graphs.In particular we show an odd graceful labeling of the linear 4 1 kC snake mK -e and therefore we introduce the odd graceful labeling of 4 1 kC snake mK -e( for the general case ).We prove that the subdivision of linear 3 kC snake -is odd graceful.We also prove that the subdivision of linear 3 kC snake -with m-pendant edges is odd graceful.Finally, we present an odd graceful labeling of the crown graph