Banner

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.

• 2011
العودة
معلومات البحث
المؤلفون E. M. Badr, M. I. Moussa & K. Kathiresan
الكلمات المفتاحية Not Available
المجلة العلمية Not Available
الناشر Not Available
المجلد Not Available
العدد Not Available
الصفحات Not Available
publication.type International
رابط البحث Open Link
المواد المرفقة Not Available
الملخص
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.