JOURNAL OF THE INDIAN ACADEMY OF MATHEMATICS

(Published by Indian Academy of Mathematics since 1978)

Promoting Research in Pure and Applied Mathematics

ISSN 0970-5120


HomeArchiveContents
← Back to Volume 47, Issue 1 Contents

EDGE ODD GRACEFUL LABELING OF SOME SNAKE GRAPHS

Valani Darshana K1, Kanani Kailas K2
1 Gujarat Technological University, Ahmedabad , Gujarat, INDIA
2 Government Engineering College, Rajkot, Gujarat, INDIA
Volume: 47Issue: 1Pages: 133–152Year: 2025ISSN: 0970-5120
⬇ Download Full PDF

Abstract

An edge odd graceful labeling of graph $G$ is a bijection $f$ from the edges of the graph to $\{1, 3,\ldots, 2q-1\}$ such that, when each vertex is assigned the sum of all the edges incident to it mod$2q$ the resulting vertex labels are distinct. A graph is called an edge odd graceful graph as it admits an edge odd graceful labeling. It was intoduced by Solairaju and Chithra in 2008. In this research paper, Edge odd graceful labeling of some snake graphs such as double alternate triangular snake $DA(T_n)$, double alternate quadrilateral snake $DA(Q_n)$ and alternate pentagonal snake $A(PS_n)$ have been discussed.
Keywords: Edge Odd Graceful Labeling, Edge Odd Graceful Graph, Snake Graphs
MSC 2020: 05C78

How to Cite

Valani Darshana K, Kanani Kailas K, EDGE ODD GRACEFUL LABELING OF SOME SNAKE GRAPHS, Journal of the Indian Academy of Mathematics, 47(1) (2025), 133–152.

References

  • Barasara, C. and Prajapati P. (2024): Antimagic labeling for some snake graphs, Proyecciones (Antofagasta, on line), Vol. 43(2), pp. 521-537.
  • Gallian, J. A. (2023): A dynamic survey of graph labeling, Electronic Journal of Combinatorics, Vol. 26, DS6X.
  • Gnanajothi, R. (1991): Topics in graph theory, Ph. D. Thesis, Madurai Kamaraj University.
  • Golomb, S. W. (1972): How to number a graph, Graph theory and computing, Academic Press, New York, Vol. 2, pp. 23-37.
  • Gross, J. and Yellen, J. (2003): Handbook of graph theory, CRC Press.
  • Rosa A. (1966): On certain valuations of the vertices of a graph, Theory of Graphs, Rome, pp. 349-355.
  • Seoud, M. and Salim, M. (2016): Further results on edge-odd graceful graphs, Turkish Journal of Mathematics, Vol. 40(3), pp. 647-656.
  • Shah, P. and Parmar, D. (2020): Integer cordial labeling of some different snake graph, Journal of Xidian University, Vol. 14(4), pp. 1361-1375.
  • Solairaju, A. and Chithra, K. (2009): Edge-odd graceful graphs, Electronic Notes in Discrete Mathematics, Vol. 33, pp. 15-20.
  • Soleha, M. and Rahmadani, D. (2022): Edge odd graceful of alternate snake graphs, Journal of Physics: Conference Series, IOP Publishing, Vol. 2157(1), p. 012002.

© Journal of the Indian Academy of Mathematics