Further Odd-Even Sum Labeling Graphs

Abstract

A $(p,q)$ graph $G=(V,E)$ is said to be an odd-even sum graph if there exists an injective function $f:V(G)\rightarrow\lbrace\pm 1,\pm 3 \pm 5, ...,\pm (2p-1)\rbrace$ such that the induced mapping $f^{*}:E(G)\rightarrow\lbrace 2,4,6, ...,2q\rbrace$ defined by $f^{*}(uv)=f(u)+f(v)~\forall~uv\in E(G)$ is bijective. The function $f$ is called an odd-even sum labeling of $G$. In this paper, odd-even sum labeling of subdivision of star $K_{1,n}(n\geq 1)$,Subdivision of bistar $B_{m,n}$,and H-graphs are studied.