Theme-Logo
  • Login
  • Home
  • Course
  • Publication
  • Theses
  • Reports
  • Published books
  • Workshops / Conferences
  • Supervised PhD
  • Supervised MSc
  • Supervised projects
  • Education
  • Language skills
  • Positions
  • Memberships and awards
  • Committees
  • Experience
  • Scientific activites
  • In links
  • Outgoinglinks
  • News
  • Gallery
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.

Benha University © 2023 Designed and developed by portal team - Benha University