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
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.
Odd graceful labeling, Jewel graph, Extended Jewel graph