← 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