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 𝐾𝑚̅̅̅̅ (i.e.,𝑃𝑛⊙𝐾𝑚̅̅̅̅) 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]