Edge Pair Sum Labeling

Authors

  • P. Jeyanthi Govindammal Aditanar College for Women
  • T. Saratha Devi

DOI:

https://doi.org/10.3329/jsr.v5i3.15001

Keywords:

Pair sum graph, Edge pair sum labeling, Edge pair sum graph.

Abstract

An injective map f : E(G) ? {±1, ±2, ,±q } is said to be an edge pair sum labeling of a graph G(p, q) if the induced vertex function f*:V(G) ? Z {0} defined by f*(?) = ?e?E? f(e)   is one-one, where  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, , ±kp/2} or {±k1, ±k2, , ±k(p-1)/2}U{kp/2}

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 path Pn, cycle Cn, triangular snake, PmUK1,n, Cn?Kmc are edge pair sum graphs.

Keywords: Pair sum graph, edge pair sum labeling, edge pair sum graph.

© 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.

doi: http://dx.doi.org/10.3329/jsr.v5i3.15001 J. Sci. Res. 5 (3), 457-467 (2013)

Downloads

Download data is not yet available.
Abstract
176
PDF
145

Author Biographies

P. Jeyanthi, Govindammal Aditanar College for Women

Principal and Head

Research Centre,
Department of Mathematics,
Govindammal Aditanar College for Women,
Tiruchendur-628 215, India

T. Saratha Devi

Department of Mathematics,
G.Venkataswamy Naidu College,
Kovilpatti, Tamil Nadu

Downloads

Published

2013-08-29

How to Cite

Jeyanthi, P., & Devi, T. S. (2013). Edge Pair Sum Labeling. Journal of Scientific Research, 5(3), 457–467. https://doi.org/10.3329/jsr.v5i3.15001

Issue

Vol. 5 No. 3 (2013)

Section

Section A: Physical and Mathematical Sciences

License

© Journal of Scientific Research

Creative Commons License

Articles published in the "Journal of Scientific Research" are Open Access articles under a Creative Commons Attribution-ShareAlike 4.0 International license (CC BY-SA 4.0). This license permits use, distribution and reproduction in any medium, provided the original work is properly cited and initial publication in this journal. In addition to that, users must provide a link to the license, indicate if changes are made and distribute using the same license as original if the original content has been remixed, transformed or built upon.