Odd Harmonious Labeling of Some Classes of Graphs

• Autores: P. Jeyanthi, S. Philo
• Localización: Cubo: A Mathematical Journal, ISSN 0716-7776, ISSN-e 0719-0646, Vol. 22, Nº. 3, 2020, págs. 299-314
• Idioma: inglés
• DOI: 10.4067/S0719-06462020000300299
• Enlaces
  • Texto completo
• Resumen
  • español

    Resumen Un grafo G(p, q) se dice impar armonioso si existe una inyección f: V (G) → {0, 1, 2, ・ ・ ・ , 2q − 1} tal que la función inducida f* : E(G) → {1, 3, ・ ・ ・ , 2q − 1} definida por f*(uv) = f(u) + f(v) es una biyección. En este artículo probamos que los grafos T p - tree, T ô P m , T ô 2 P m ,, árboles bambú regulares, C n ô P m , C n ô 2P m y cuadrículas subdivididas son impar armoniosos.

  • English

    Abstract A graph G(p, q) is said to be odd harmonious if there exists an injection f: V (G) → {0, 1, 2, ・ ・ ・ , 2q − 1} such that the induced function f* : E(G) → {1, 3, ・ ・ ・ , 2q − 1} defined by f*(uv) = f(u) + f(v) is a bijection. In this paper we prove that T p - tree, T ô P m , T ô 2 P m , regular bamboo tree, C n ô P m , C n ô 2P m and subdivided grid graphs are odd harmonious.

• Referencias bibliográficas
  • Gallian, J. A.. (2019). A dynamic survey of graph labeling. The Electronic Journal of Combinatorics.
  • Graham, R. L.,Sloane, N. J. A.. (1980). On additive bases and harmonious graphs. SIAM J. Algebraic Discrete Methods. 1. 382-404
  • Harary, F.. (1972). Graph theory. Addison-Wesley. Massachusetts.
  • Hegde, S. M.,Shetty, S.. (2002). On graceful trees. Appl. Math. E-Notes. 2. 192
  • Jeyanthi, P.,Philo, S.,Sugeng, Kiki A.. (2015). Odd harmonious labeling of some new families of graphs. SUT Journal of Mathematics. 51. 181
  • Jeyanthi, P.,Philo, S.. (2016). Odd harmonious labeling of some cycle related graphs. Proyecciones Journal of Mathematics. 35. 85-98
  • Jeyanthi, P.,Philo, S.. (2017). Odd harmonious labeling of plus graphs. Bull. Int. Math. Virtual Inst.. 7. 515
  • Jeyanthi, P.,Philo, S.,Siddiqui, M. K.. (2019). Odd harmonious labeling of super subdivision graphs. Proyecciones Journal of Mathematics....
  • Jeyanthi, P.,Philo, S.. (2019). Odd harmonious labeling of subdivided shell graphs. International Journal of Computer Sciences and Engineering....
  • Jeyanthi, P.,Philo, S.. (2019). Odd harmonious labeling of certain graphs. Journal of Applied Science and Computations. 6. 1224
  • Jeyanthi, P.,Philo, S.. (2019). Some results on odd harmonious labeling of graphs. Bull. Int. Math. Virtual Inst.. 9. 567
  • Jeyanthi, P.,Philo, S.. (2019). Odd harmonious labeling of some new graphs. Southeast Asian Bull. Math.. 43. 509
  • Jeyanthi, P.,Philo, S.,Youssef, M.. (2019). Odd harmonious labeling of grid graph. Proyecciones Journal of Mathematics. 38. 411
  • Liang, Z. H.,Bai, Z. L.. (2009). On the odd harmonious graphs with applications. J. Appl. Math. Comput.. 29. 105
  • Pooranam, G.,Vasuki, R.,Suganthi, S.. (2016). Even vertex odd mean labeling of transformed trees. SUT J. Math.. 52. 117
  • Ramalakshmi, V.,Sekar, C.. (2014). One modulo N gracefulness of regular bamboo tree and coconut tree. International Journal on Applications...
  • Selvaraju, P.,Balaganesan, P.,Renuka, J.. (2013). Odd harmonious labeling of some path related graphs. International J. of Math. Sci. and...
  • Vaidya, S. K.,Shah, N. H.. (2011). Some new odd harmonious graphs. International Journal of Mathematics and Soft Computing. 9-16
  • Vaidya, S. K.,Shah, N. H.. (2012). Odd harmonious labeling of some graphs. International J. Math. Combin. 3. 105