Super graceful labeling of co-maximal subgroup graphs of some cyclic groups

Kumari, Usha; Mehra, Seema; Garg, Vishal; Sehgal, Amit

doi:10.47974/JDMSC-2316

Open Access Research Article

Super graceful labeling of co-maximal subgroup graphs of some cyclic groups

^*Usha KumariCorresponding authorusha.rs.maths@mdurohtak.ac.inDepartment of Mathematics Maharshi Dayanand UniversityRohtak, Haryana, 124001, India0009-0009-7912-5124View full profile → , Seema Mehrasberwal2007.math@mdurohtak.ac.inDepartment of Mathematics Maharshi Dayanand UniversityRohtak, Haryana, 124001, India0000-0001-7219-9387View full profile → , Vishal Gargvishalgarg6145@gmail.comDepartment of Mathematics Maharshi Dayanand UniversityRohtak, Haryana, 124001, India0000-0001-9851-8550View full profile → , Amit Sehgalamit_sehgal_iit@yahoo.comDepartment of Mathematics Pandit Neki Ram Sharma Govt. CollegeRohtak, Haryana, 124001, India0000-0001-7820-8037View full profile →

* Corresponding author · click or hover a name for details

pp. 2439–2453Vol. 28Issue 6September 2025DOI: 10.47974/JDMSC-2316 Crossmark XML

Received:: 08 Oct 2024
Published Online:: 16 Sep 2025
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-2316
Pages:: 2439–2453

Abstract

The co-maximal subgroup graph Γ(G), of a finite group G, is a special kind of undirected graph, in which the set of vertices contains non-trivial proper subgroups of G and two distinct vertices A and U are adjacent iff AU = G. In this paper, we discuss the structures of co-maximal subgroup graphs of finite cyclic groups ℤpn, ℤp1np2m, ℤp1np2p3, ℤpn1pm2p3 and ℤp1np2mpl3 for n, m, l ∈ N, where p1, p2 and p3 are distinct prime numbers. Also, we establish the super graceful labeling of these graphs.

Keywords

Super graceful labeling Non-trivial proper subgroup of a group Co-maximal subgroup graph Graceful graph

Subject Classifications

05C2505C78

References

[1] A. Das, M. Saha, and S. Al-Kaseasbeh, “On co-maximal subgroup graph of a group,” Ricerche di Matematica, vol. 60, no. 1, pp. 1–15 (2022).
[2] A. Rosa, “On certain valuations of the vertices of a graph,” in Theory of Graphs (International Symposium, Rome), pp. 349–355 (1967).
[3] A. Sehgal, N. Takshak, P. Maan, and A. Malik, “Graceful labeling of power graph of group ℤ₂^k–1×ℤ₄,” Asian-European Journal of Mathematics, vol. 15, no. 07, pp. 1–7 (2022).
[4] B. Miraftab and R. Nikandish, “Co-maximal graphs of two generators groups,” Journal of Algebra and Its Applications, vol. 18, no. 04, Art. no. 1950068, pp. 1–13 (2019).
[5] G. C. Lau, W. C. Shiu, and H. K. Ng, “Further results on super graceful labeling of graphs,” AKCE International Journal of Graphs and Combinatorics, vol. 13, no. 2, pp. 200–209 (2016).
[6] G. C. Lau, W. C. Shiu, H. K. Ng, Z. B. Gao, and K. Schaffer, “On k-super graceful graphs with extremal maximum vertex degree,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 27, no. 6, pp. 1765–1783 (2024).
[7] J. A. Gallian, Contemporary Abstract Algebra, New Delhi, India: Narosa Publishing House Pvt. Ltd. (1998).
[8] M. Saha, S. Biswas, and A. Das, “On co-maximal subgroup graph of Zn,” International Journal of Group Theory, vol. 11, no. 4, pp. 221–228 (2022).
[9] Renu, Sarita, A. Sehgal, and A. Malik, “Graceful labeling of prime index graph of group ℤ_p ×ℤpⁿ, Contemporary Mathematics, vol. 4, no. 3, pp. 612–619 (2023).
[10] S. Akbari, B. Miraftab, and R. Nikandish, “Co-maximal graphs of subgroups of groups,” Canadian Mathematical Bulletin, vol. 60, no. 1, pp. 12–25 (2017).

Views: 112Downloads: 5Citations: 0