Edge pair sum labeling of butterfly graph with shell order

Downloads

DOI:

https://doi.org/10.26637/mjm402/003

Abstract

The concept of an edge pair sum labeling was introduced in [3]. Let G(p,q) be a graph. An injective map f:E(G){±1,±2,,±q} is said to be an edge pair sum labeling if the induced vertex function f:V(G)Z{0} defined by f(v)=eϵEvf(e) is one- one where Ev denotes the set of edges in G that are incident with a vertex v and f(V(G)) is either of the form {±k1,±k2,,±kp2} or {±k1,±k2,,±kp12} {±kp+12} 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.

Keywords:

Edge pair sum labeling, edge pair sum graph, shell graph, butterfly graph

Mathematics Subject Classification:

05C78
  • Pages: 205-210
  • Date Published: 01-04-2016
  • Vol. 4 No. 02 (2016): Malaya Journal of Matematik (MJM)

J.A.Gallian, A dynamic survey of graph labeling, Electronic J.Combin., (2015), #DS6..

F.Harary, Graph Theory, Addison Wesley, Massachusetts, 1972.

P. Jeyanthi, T.Saratha Devi, Edge pair sum labeling, Journal of Scientific Research, 5 (3),(2013), 457-467. DOI: https://doi.org/10.3329/jsr.v5i3.15001

P. Jeyanthi, T.Saratha Devi, On edge pair sum labeling of graphs, International Journal of Mathematics Trends and Technology, 7, (2), (2014), 106-113. DOI: https://doi.org/10.14445/22315373/IJMTT-V7P514

P. Jeyanthi, T.Saratha Devi, Edge pair sum labeling of spider graph, Journal of Algorithms and Computation, $45(1),(2014), 25$ - 34.

P. Jeyanthi, T.Saratha Devi,Gee-Choon Lau, Edge pair sum labeling of WT( $n: k)$ Tree, Global Journal of Pure and Applied Mathematics, 11, (3), (2015), 1523-1539.

P. Jeyanthi, T.Saratha Devi, Gee-Choon Lau, Some results of edge pair sum labeling, Electronic Notes in Discrete Mathematics, (48), (2015), 169-173. DOI: https://doi.org/10.1016/j.endm.2015.05.025

P. Jeyanthi, T.Saratha Devi, Some edge pair sum graphs, Journal of Discrete Mathematical Science and Cryptography, 18, (5), (2015), 481-493. DOI: https://doi.org/10.1080/09720529.2014.894315

P. Jeyanthi, T.Saratha Devi, New results on edge pair sum graphs, International Journal of Mathematics And its Applications, (in press).

P. Jeyanthi, T.Saratha Devi, Edge pair sum labeling of some cartesian product graphs, Discrete Mathematics, Algorithms and Applications, (in press).

P. Jeyanthi, T.Saratha Devi, Edge pair sum labeling of some cycle related graphs, (preprint).

P. Jeyanthi, T.Saratha Devi, Some new families of edge pair sum graphs, (preprint).

R.Ponraj and J.V.X.Parthipan, Pair Sum Labeling of Graphs, The Journal of Indian Academy of Mathematics, 32 (2), (2010), 587-595.

  • NA

Metrics

PDF views
91
Jul 2016Jan 2017Jul 2017Jan 2018Jul 2018Jan 2019Jul 2019Jan 2020Jul 2020Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 20269
|

Published

01-04-2016

How to Cite

P. Jeyanthi, and T. Saratha Devi. “Edge Pair Sum Labeling of Butterfly Graph With Shell Order”. Malaya Journal of Matematik, vol. 4, no. 02, Apr. 2016, pp. 205-10, doi:10.26637/mjm402/003.