Some New even Harmonious Graphs
R. Binthiya, P. B. Sarasija · International Journal of Mathematics and Soft Computing · 2014
Let G(V;E) be a graph with p vertices and q edges. A function f is called even harmonious labeling of a graph G(V;E) if f: V → {0; 1; 2; : : : ; 2q} is injective and the induced function f : E → {0; 2; 4; : : : ; 2(q − 1)} defined as f(uv) = (f(u) + f(v)) (mod 2q) is bijective. In this paper we establish an even harmonious labeling for the graphs Cn ⊙mK1(n is odd), Pn ⊙mK1(n is odd), Cn@K1 (n is even), Pn (n is even) with n−1 copies ofmK1, the shadow graphD2(K1; n) and the splitting graph spl(K1; n).