Odd harmonious labeling of super subdivisión graphs.

• Jeyanthi, P. ; Philo, S. ^[1] ; Siddiqui, M. K. ^[2]
  1. [1] Manonmaniam Sundaranar University

     Manonmaniam Sundaranar University

     India

     
  2. [2] COMSATS Institute of Information Technology

     COMSATS Institute of Information Technology

     Pakistán

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 38, Nº. 1, 2019, págs. 1-11
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • A graph G(p, q) is said to be odd harmonious if there exists an injection ????: V (G) → {0, 1, 2, · · · , 2q − 1} such that the induced function ????∗ : E(G) → {1, 3, · · · , 2q − 1} defined by ????∗(uv) = ???? (u) + ???? (v) is a bijection. In this paper we prove that super subdivision of any cycle Cm with m ≥ 3 ,ladder, cycle Cn for n ≡ 0(mod 4) with K1,m and uniform fire cracker are odd harmonious graphs.

• Referencias bibliográficas
  • J. A. Gallian, A Dynamic Survey of Graph Labeling, The Electronics Journal of Combinatorics, (2017), # DS6.
  • R. L. Graham and N. J. A. Sloane, On Additive bases and Harmonious Graphs, SIAM J. Algebr. Disc. Meth., 4, pp. 382-404, (1980).
  • F. Harary, Graph Theory, Addison-Wesley, Massachusetts, (1972).
  • Z. Liang, Z. Bai, On the Odd Harmonious Graphs with Applications, J. Appl. Math. Comput., 29, pp. 105-116, (2009).
  • P. Jeyanthi, S. Philo and Kiki A. Sugeng, Odd harmonious labeling of some new families of graphs, SUT Journal of Mathematics, Vol. 51, No....
  • P. Jeyanthi, S. Philo, Odd Harmonious Labeling of Some Cycle Related Graphs, Proyecciones Journal of Mathematics, Vol. 35, No. 1, pp. 85-98,...
  • P. Jeyanthi, S. Philo, Odd Harmonious Labeling of Plus Graphs, Bulletin of the International Mathematical Virtual Institute, Vol. 7, pp. 515—526,...
  • P. Jeyanthi, S. Philo, Maged Z. Youssef, Odd Harmonious Labeling of Grid Graphs, Proyecciones Journal of Mathematics, to appear.
  • P. Selvaraju, P. Balaganesan and J. Renuka, Odd Harmonious Labeling of Some Path Related Graphs, International J. of Math. Sci. and Engg....
  • S. K. Vaidya and N. H. Shah, Some New Odd Harmonious Graphs, International Journal of Mathematics and Soft Computing, 1, pp. 9-16, (2011).
  • S. K. Vaidya, N. H. Shah, Odd Harmonious Labeling of Some Graphs, International J. Math. Combin., 3, pp. 105-112, (2012).