ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Some new even harmonious graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 2)

Publication Date:

Authors : ; ;

Page : 105-111

Keywords : Even harmonious labeling; even harmonious graphs; corona graph; shadow graph; split- ting graph;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

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 rightarrow {0, 1, 2, dots , 2q}$ is injective and the induced function $f^* : E rightarrow {0, 2, 4, dots , 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 $C_n odot mK_1$($n$ is odd), $P_n odot mK_1$($n$ is odd), $C_n @ K_1$ ($n$ is even), $P_n$ ($n$ is even) with $n - 1$ copies of $mK_1$, the shadow graph $D_2(K_1, n)$ and the splitting graph $spl(K_1,n)$.

Last modified: 2017-08-30 19:14:22