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

Odd graceful labeling of super subdivision of few graphs

1PG Department of Mathematics, Women's Christian College, University of Madras, Chennai, Tamil Nadu600006, India. jjesintha_75@yahoo.com

2Dept of Mathematics, St. Thomas College of Arts and Science, University of Madras, Chennai, Tamil Nadu600107, India. kiruba.1980@yahoo.com

3Research Scholar, PG Department of Mathematics, Women's Christian College, Chennai, Tamil Nadu600006, Indiam.sherlinmohan@gmail.com

*Corresponding Author: Jeba Jesintha J, PG Department of Mathematics, Women's Christian College, University of Madras, Chennai, Tamil Nadu600006, India E-mail: jjesintha_75@yahoo.com

Online published on 28 December, 2022.

Abstract

Odd graceful labeling was originally introduced by Gnanajothi [3] in 1991. The graph Gdemonstrates Odd graceful labeling as injecting β from V(G) → {0,1,2,… (2q - 1)} in such a way that whenever the label |β(x) - β(y)| is allocated to every edgexy, the derived edge labels are {1,3,5,…, (2q - 1). This paper demonstrates that the Super subdivision of the star and super subdivision of path permits odd graceful labeling.

Keywords

Odd graceful labeling, Star graph, Path, Super subdivision