New families of odd harmonious graphs
International Journal of Soft Computing, Mathematics and Control (IJSCMC) • 2014
معلومات البحث
المؤلفون
ME Abdel-Aal
الكلمات المفتاحية
Odd harmonious labeling, Eulernian graph, Cartesian product, Cyclic graphs.
المجلة العلمية
International Journal of Soft Computing, Mathematics and Control (IJSCMC)
الناشر
Not Available
المجلد
Vol. 3
العدد
No. 1,
الصفحات
13
publication.type
International
رابط البحث
Open Link
المواد المرفقة
Not Available
الملخص
In this paper, we show that the number of edges for any odd harmonious Eulerian graph is congruent to 0
or 2 (mod 4), and we found a counter example for the inverse of this statement is not true. We also proved
that, the graphs which are constructed by two copies of even cycle Cn sharing a common edge are odd
harmonious. In addition, we obtained an odd harmonious labeling for the graphs which are constructed by
two copies of cycle Cn sharing a common vertex when n is congruent to 0 (mod 4). Moreover, we show
that, the Cartesian product of cycle graph Cm and path Pn for each n ≥ ,2 m ≡ 0 (mod )4 are odd
harmonious graphs. Finally many new families of odd harmonious graphs are introduced.
or 2 (mod 4), and we found a counter example for the inverse of this statement is not true. We also proved
that, the graphs which are constructed by two copies of even cycle Cn sharing a common edge are odd
harmonious. In addition, we obtained an odd harmonious labeling for the graphs which are constructed by
two copies of cycle Cn sharing a common vertex when n is congruent to 0 (mod 4). Moreover, we show
that, the Cartesian product of cycle graph Cm and path Pn for each n ≥ ,2 m ≡ 0 (mod )4 are odd
harmonious graphs. Finally many new families of odd harmonious graphs are introduced.
أعضاء هيئة التدريس - جامعة بنها