Edge pair sum labeling of butterfly graph with shell order

P. Jeyanthia,* and T. Saratha Devib

Edge pair sum labeling of butterfly graph with shell order

Authors :

P. Jeyanthi^a,* and T. Saratha Devi^b

Author Address :

^a,bResearch Center, Department of Mathematics, Govindammal Aditanar College for Women, Tiruchendur-628215, Tamil Nadu, India.
^bDepartment of Mathematics, G.Venkataswamy Naidu College, Kovilpatti-628502, Tamil Nadu, India.

*Corresponding author.

Abstract :

The concept of an edge pair sum labeling was introduced in [3]. Let $G\left(p,q\right)$ be a graph. An injective map $f:E(G)\rightarrow\left\{\pm1,\pm2,\cdots,\pm q \right\}$is said to be an edge pair sum labeling if the induced vertex function $f^{*}:V(G)\rightarrow Z-\left\{0\right\}$ defined by $f^{*}(v)= \mathop\sum\limits_{e\epsilon E_{v}}f\left(e\right)$ is one- one where $E_{v}$ denotes the set of edges in $G$ that are incident with a vertex $v$ and $f^{*}(V(G))$ is either of the form $\left\{\pm k_{1},\pm k_{2},\cdots,\pm k_{\frac{p}{2}}\right\}$ or$\left\{\pm k_{1},\pm k_{2},\cdots,\pm k_{\frac{p-1}{2}}\right\}$ $\bigcup$$\left\{\pm k_{\frac{p+1}{2}}\right\}$ according as $p$ is even or odd. A graph with an edge pair sum labeling is called an edge pair sum graph. In this paper we prove that the shell graph and butterfly graph with shell order are edge pair sum graphs.