Some new even harmonious graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 2)Publication Date: 2014.07.13
Authors : R Binthiya; P. B Sarasija;
Page : 105-111
Keywords : Even harmonious labeling; even harmonious graphs; corona graph; shadow graph; split- ting graph;
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)$.
Other Latest Articles
- Emergency Contraception: Efficacy Difference between Levonorgestrel and Ulipristal Acetate According to Follicle Size at the Time of Unprotected Sexual Intercourse
- Topological properties of Sierpinski Gasket Rhombus graphs
- On balance index set of double graphs and derived graphs
- Cystoscopy at the Time of Hysterectomy: Does it make a Difference?
- Associated graphs of certain arithmetic IASI graphs
Last modified: 2017-08-30 19:14:22