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.
أعضاء هيئة التدريس - جامعة بنها