Resumen de Odd Harmonious Labeling of Some Classes of Graphs

P. Jeyanthi, S. Philo

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