Banner

M. I.Moussa and E. M. Badr (2009), Odd Graceful Labelings Of Crown Graphs, 1thInternational Conference Computer Science From Algorithms To Applications, Egypt.

• 2009
Back
Publication Information
Authors M. I. Moussa and E. M. Badr
Keywords Not Available
Journal Not Available
Publisher Not Available
Volume Not Available
Issue Not Available
Pages Not Available
publication.type International
Paper Link Open Link
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 [1] 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.