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
• 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.