Vertex Equitable Labeling of Cycle and Star Related Graphs

Authors

  • P. Jeyanthi Research Centre, Department of Mathematics, Govindammal Aditanar College for Women, Tiruchendur-628 215, India
  • A. Maheswari Department of Mathematics, Kamaraj College of Engineering and Technology, Virudhunagar, India
  • M, Vijaya-Laksmi Department of Mathematics, Dr.G.U. Pope College of Engineering, Sawyerpuram,Thoothukudi District, Tamil Nadu, India.

DOI:

https://doi.org/10.3329/jsr.v7i3.22810

Keywords:

Vertex equitable labeling, Vertex equitable graph, Jewel graph, Jelly fish, Balanced lob star.

Abstract

Let G be a graph with p vertices and q edges and A = {0,1,2,..,[q/2]} A vertex labeling f: V (G) ? A induces an edge labeling f* defined by f*(uv) = f(u) + f(v) for all edges uv. For ? ? A, let vf (a) be the number of vertices v with f(v) = a. A graph G is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in A, |?f (?) - ?f (b)|? 1 and the induced edge labels are 1, 2, 3,, q. In this paper, we prove that jewel graph Jn, jelly fish graph (JF)n, balanced lobster graph BL(n,2,m), Ln ? Km (mean value) and <LnôK1,m> are vertex equitable graphs.

 


 

Downloads

Download data is not yet available.
Abstract
204
PDF
219

Author Biographies

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

Principal and Head

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

A. Maheswari, Department of Mathematics, Kamaraj College of Engineering and Technology, Virudhunagar, India

Associate Professor

Department of Mathematics,

M, Vijaya-Laksmi, Department of Mathematics, Dr.G.U. Pope College of Engineering, Sawyerpuram,Thoothukudi District, Tamil Nadu, India.

 

 

Assistant Professor
Department of Mathematics,

Downloads

Published

2015-09-01

How to Cite

Jeyanthi, P., Maheswari, A., & Vijaya-Laksmi, M. (2015). Vertex Equitable Labeling of Cycle and Star Related Graphs. Journal of Scientific Research, 7(3), 33–42. https://doi.org/10.3329/jsr.v7i3.22810

Issue

Vol. 7 No. 3 (2015)

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.