On A-Distance (Anti)magic Labeling of Prime Graph over the Ring Zn

Muhammad Husnul Khuluq

Abstract



Let G = (V, E) be a simple graph with n vertices, and let A be an abelian group of order n. Let f: V(G) → A be a bijection, and define the weight of a vertex x by w(x) = Σy ∈ N(x) f(y), where N(x) denotes the open neighborhood of x. We call f an A-distance magic labeling if all vertex weights are equal, and an A-distance antimagic labeling if the weights of distinct vertices are pairwise different. The prime graph of a commutative ring R is the simple graph with vertex set R in which two vertices x and y are adjacent if and only if xRy = {0}. In this paper, we investigate the existence of A-distance magic and A-distance antimagic labelings of the prime graph over the ring Zn for several values of n.


Keywords


Abelian group; commutative ring; A-distance antimagic; A-distance magic; prime graph.

Full Text:

PDF

References


[1] V Vilfred. “Σ-Labelled Graph and Circulant Graphs”. PhD thesis. University of Kerala, 1994.

[2] Mirka Miller, Chris Rodger, and Rinovia Simanjuntak. “Distance Magic Labelings of Graphs”. In: Australasian Journal of Combinatorics 28 (2003), pp. 305–315.

[3] Kiki A Sugeng et al. “On Distance Magic Labeling of Graphs”. In: Journal of Combinatorial Mathematics and Combinatorial Computing 71 (2009), pp. 39–48.

[4] S Arumugam and Nainarraj Kamatchi. “On (a, d)-Distance Antimagic Graphs”. In: Australasian Journal of Combinatorics 54 (2012), pp. 279–288.

[5] N Kamatchi and S Arumugam. “Distance Antimagic Graphs”. In: Journal of Combinatorial Mathematics and Combinatorial Computing 64 (2013), pp. 61–67.

[6] Joseph A. Gallian. “A Dynamic Survey of Graph Labeling”. In: Electronic Journal of Combinatorics DS6 (2025), pp. 1–805. doi: 10.37236/27.

[7] Dalibor Froncek. “Group Distance Magic Labeling of Cartesian Product of Cycles”. In: Australasian Journal of Combinatorics 55 (2013), pp. 167–174.

[8] S Cichacz et al. “Group Distance Magic and Antimagic Graphs”. In: Acta Mathematica Sinica, English Series 32.10 (2016), pp. 1159–1176. doi: 10.1007/s10114-016-4646-9.

[9] Sylwia Cichacz. “Group Distance Magic Labeling of Some Cycle-Related Graphs”. In: Australasian Journal of Combinatorics 57 (2013), pp. 235–244.

[10] Sylwia Cichacz. “Note on Group Distance Magic Complete Bipartite Graphs”. In: Central European Journal of Mathematics 12.3 (2014), pp. 529–533. doi: 10.2478/s11533-013-0356-z.

[11] Sylwia Cichacz and Dalibor Froncek. “Distance Magic Circulant Graphs”. In: Discrete Mathematics 339.1 (2016), pp. 84–94. doi: 10.1016/j.disc.2015.07.002.

[12] MF Semeniuta and G. A. Donets. “Group Labeling of Some Graphs”. In: Cybernetics and Systems Analysis 56.5 (2020), pp. 701–709. doi: 10.1007/s10559-020-00287-w.

[13] Marcin Anholcer et al. “Group Distance Magic Labeling of Direct Product of Graphs”. In: Ars Mathematica Contemporanea 9.1 (2015), pp. 93–107. doi: 10.26493/1855-3974.432.2c9.

[14] Wasim Ashraf et al. “Group Distance Magic Labeling of Graphs and Their Direct Product”. In: Utilitas Mathematica 119 (2022), pp. 18–26.

[15] Wasim Ashrafa and Hani Shakera. “Group Distance Magic Labeling of Product of Graphs”. In: Journal of Prime Research in Mathematics 19.1 (2023), pp. 73–81.

[16] Xiangneng Zeng, Guixin Deng, and Caimei Luo. “Characterize Group Distance Magic Labeling of Cartesian Product of Two Cycles”. In: Discrete Mathematics 346.8 (2023), p. 113407. doi: 10.1016/j.disc.2023.113407.

[17] Guixin Deng et al. “Note on the Group Distance Magic Labeling of Direct Product of Two Cycles”. In: Bulletin of the Iranian Mathematical Society 51.2 (2025), p. 24. doi: 10.1007/s41980-024-00960-2.

[18] Marcin Anholcer et al. “Group Distance Magic and Antimagic Hypercubes”. In: Discrete Mathematics 344.12 (2021), p. 112625. doi: 10.1016/j.disc.2021.112625.

[19] Guixin Deng, Jin Geng, and Xiangneng Zeng. “Group Distance Magic Labeling of Tetravalent Circulant Graphs”. In: Discrete Applied Mathematics 342 (2024), pp. 19–26. doi: 10.1016/j.dam.2023.08.025.

[20] Sylwia Cichacz and Štefko Miklavič. “Group Distance Magic Cubic Graphs”. In: Discussiones Mathematicae Graph Theory (2025). In press. doi: 10.7151/dmgt.2613.

[21] V Sivakumaran, K Sankar, and S Prabhu. Distance Antimagic Labeling of Zero-Divisor Graphs. 2024. arXiv: 2407.08211.

[22] Christopher P Mooney. “On Gracefully and Harmoniously Labeling Zero-Divisor Graphs”. In: The International Conference on Mathematics & Statistics. Springer, 2020, pp. 239–260. doi: 10.1007/978-981-16-8422-7_14.

[23] Muhammad Husnul Khuluq, Vira Hari Krisnawati, and Noor Hidayat. “Some Results on Zk-Vertex-Magic Labeling of Prime Graphs over Rings”. In: AIP Conference Proceedings. Vol. 3176. 1. AIP Publishing LLC. 2024, p. 020009. doi: 10.1063/5.0222474.

[24] Muhammad Husnul Khuluq, Vira Hari Krisnawati, and N Hidayat. “On Zk-Vertex-Magic Labeling of Prime Graph P G(Zn)”. In: Journal of Algebra and Related Topics 13.2 (2025), pp. 27–37. doi: 10.22124/jart.2024.26022.1601.

[25] Christian Constantine and Erma Suwastika. “Graceful Labeling of Zero-Divisor Graph Γ(Zp²q) and Γ(Zp³q)”. In: Electronic Journal of Graph Theory & Applications 13.2 (2025). doi: 10.5614/ejgta.2025.13.2.6.

[26] Satyanarayana Bhavanari, S Kuncham, and Nagaraju Dasari. “Prime Graph of a Ring”. In: Journal of Combinatorics, Information and System Sciences 35.1-2 (2010), pp. 27–42.

[27] Sandeep S Joshi and Kishor F Pawar. “Energy, Wiener Index and Line Graph of Prime Graph of a Ring”. In: International Journal of Mathematical Combinatorics 3 (2018), pp. 74–80. doi: 10.5281/zenodo.3203735.

[28] Reinhard Diestel. Graph Theory. Springer, 2024.

[29] Joseph A. Gallian. Contemporary Abstract Algebra. Chapman and Hall/CRC, 2021.

[30] Diana Combe, Adrian M Nelson, and William D Palmer. “Magic Labellings of Graphs over Finite Abelian Groups”. In: Australasian Journal of Combinatorics 29 (2004), pp. 259–272.




DOI: https://doi.org/10.18860/cauchy.v11i1.41237

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Muhammad Husnul Khuluq

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.