Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2020
  • Volume: 39e
  • Issue: 2

Odd graceful labeling for the jewel graph and the extended jewel graph without the prime edge*

  • Author:
  • J. Jeba Jesintha1, N.K. Vinodhini2, Shahina Munavar Hussain1
  • Total Page Count: 6
  • Published Online: Aug 30, 2021
  • Page Number: 212 to 217

1. P.G. Department of Mathematics, Women’s Christian College, Chennai, Tamil Nadu, India.

2. Department of Mathematics, Anna Adarsh College for Women, Chennai, Tamil Nadu, India.

†Corresponding author J. Jeba Jesintha, E-mail: jjesintha_75@yahoo.com

2. E-mail: vinookaran@yahoo.co.in

3. E-mail: shahina.kuwait@gmail.com

Abstract

R.B. Gnanajothi (Topics in Graph Theory, Ph.D. Thesis, Madurai Kamaraj University, Madurai, Tamil Nadu, India, 1991) introduced odd graceful labeling. A function f is called an odd graceful labeling of a graph G if f : V (G) → {0, 1, 2, …, 2q - 1} is injective and the induced function f* : E(G) → {1, 3, …, 2q - 1} defined as f*(e = uv) = |f(u) - f(v)| is bijective. A graph which admits an odd graceful labeling is called an odd graceful graph. Many results exist on odd graceful labeling. The concept of odd graceful labeling is implemented in the areas of coding theory.

In this paper we prove that the jewel graph J*n and the extended jewel graph EJ*n,m without the prime edge is odd graceful.

Keywords

Odd graceful labeling, Jewel graph, Extended Jewel graph