Abstract

This paper investigates several graphs that are absolute mean graceful graphs. We establish new results concerning absolute mean graceful graphs. The main objective of this work is to study the absolute mean graceful nature of various graph structure families. We present explicit labeling constructions to show that the eight-sprocket graph  octopus graph  flower pot graph  triangular book graph 𝐵(3,𝑛), Kayak paddle graphs 𝐾𝑃(3,4,𝑛), armed crown graph  and the corona product of the path graph  and a complement of a complete graph  admits an absolute mean graceful labeling.

Keywords

Labeling, Graceful labeling, Absolute mean graceful labeling.

References

[1] P.Z. Akbari, V.J. Kaneria, and N.A. Parmar, “Absolute Mean Graceful Labeling of Jewel Graph and Jelly Fish Graph,” International Journal of Mathematics Trends and Technology, vol. 68, no. 1, pp. 86-93, 2022.
[CrossRef] [Google Scholar] [Publisher Link]

[2] P.Z. Akbari, V.J. Kaneria, and N.A. Parmar, “Some Absolute Mean Graceful Graphs in the Context of Barycentric Subdivision,” International Journal of Mathematics Trends and Technology, vol. 68, no. 5, pp. 51-60, 2022.
[CrossRef] [Google Scholar] [Publisher Link]

[3] V.J. Kaneria, H.P. Chudasama, and P.P. Andharia, “Absolute Mean Graceful Labeling in Path Union of Various Graphs,” Mathematical Journal of Interdisciplinary Sciences, vol. 7, no. 1, pp. 51-56, 2018.
[Google Scholar] [Publisher Link]

[4] Joseph A. Gallian, “A Dynamic Survey of Graph Labeling,” The Electronic Journal of Combinatorics, vol. 28, pp. 1-805, 2025.
[CrossRef] [Google Scholar] [Publisher Link]

[5] K. Gayathri, A. Sasikala, and C. Sekar, “Prime Cordial Labeling of Some Graphs,” Journal of Physics: Conference Series, vol. 1947, no. 1, pp. 1-6, 2021.
[CrossRef] [Google Scholar] [Publisher Link]

[6] Solomon W. Golomb, “How to Number a Graph,” Graph Theory and Computing, pp. 23-37, 1972.
[CrossRef] [Google Scholar] [Publisher Link]

[7] F. Harary, Graph Theory, New Delhi, India: Narosa Publishing House, 2001.
[Google Scholar] [Publisher Link]

[8] V.J. Kaneria et al., “Graceful Labeling for Complete Bipartite Graphs,” Applied Mathematical Sciences, vol. 8, pp. 5099-5104, 2014.
[CrossRef] [Google Scholar] [Publisher Link]

[9] A. Rosa, “On Certain Valuation of the Vertices of the Graph,” Theory of Graphs: International Symposium, Gordon and Breach, pp. 349–355, 1964.
[Google Scholar] [Publisher Link]

[10] A.A. Sathakathulla, and M.G.F. Kareem, “Prime Cordial Labeling for Eight Sprocket Graph,” International Journal of Mathematics Trends and Technology, vol. 67, no. 12, pp. 41-46, 2021.
[CrossRef] [Google Scholar] [Publisher Link]