| publication name | New families of odd harmonious graphs |
|---|---|
| Authors | ME Abdel-Aal |
| year | 2014 |
| keywords | Odd harmonious labeling, Eulernian graph, Cartesian product, Cyclic graphs. |
| journal | International Journal of Soft Computing, Mathematics and Control (IJSCMC) |
| volume | Vol. 3 |
| issue | No. 1, |
| pages | 13 |
| publisher | Not Available |
| Local/International | International |
| Paper Link | https://d1wqtxts1xzle7.cloudfront.net/38077849/3114ijscmc01-libre.pdf?1435908048=&response-content-disposition=inline%3B+filename%3DNEW_FAMILIES_OF_ODD_HARMONIOUS_GRAPHS.pdf&Expires=1676920633&Signature=NPNxw6f30S9e7tCWu-gm4jA5R18eNm3Zn2eJHsVaQmGiSaO3pQq~9ek8U7bn3aZgWa0bxFqf7GO9K1kO6FWTjCB3~yyC5thWubtoCU2ont5feL0frmJ14C0xmNuzn5daAwqdpaoXUEogWAKUmogvNYVLAGzsrMsDAaFzkTUge0iz7-CuYGpGpAHnU9dTrUzj8f-kHoO6m0HGgznXy5pd0q7yaBZf7550R6Mqan6iT3D-FqprkqKOGB-H9ArFUqbzAapbZk5XYelURLWEjEziYYrgxaLHOE8-YCpl2zMb9FA4XWJbUjkI7RUOuHgBOoKHLRS2HaIc6zfFmcgaXd7i7g__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA |
| Full paper | download |
| Supplementary materials | Not Available |
Abstract
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.