Investigation of $C_m$-Supermagic Properties in the Union of $C_n$ and $C_m$ Graph Structures

Abstract

Graph labeling, the assignment of numbers to the vertices or edges of a graph, finds applications in diverse fields such as network addressing, channel allocation, data mining, image processing, cryptography, and logistics. A $C_m$-supermagic labeling involves assigning integers to a graph's edges and vertices such that the labels' sum for all $C_m$ cycles equals a constant value. This paper explores the $C_m$-supermagic properties of the $Cl_{n,m}$ graph, formed by the union of a $C_n$ graph and $n$ $C_m$ graphs. It comprehensively analyzes the conditions under which $Cl_{n,m}$ exhibits $C_m$-supermagic properties and derive explicit labeling constructions. These results contribute to understanding $C_m$-supermagic graphs and their potential applications in theoretical and applied domains.

Keywords

• Graph labeling
• $C_m$-supermagic labeling
• circular graph
• magic sum

References

1. M. Roswitha, E. T. Baskoro, T. K. Maryati, N. A. Kurdhi, I. Susanti, Further results on cycle-supermagic labeling, AKCE International Journal of Graphs and Combinatorics 10 (2) (2013) 211--220.
2. S. T. R. Rizvi, M. Khalid, K. Ali, M. Miller, J. Ryan, On cycle-supermagicness of subdivided graphs, Bulletin of the Australian Mathematical Society 92 (1) (2015) 11--18.
3. S. T. R. Rizvi, K. Ali, M. Hussain, Cycle-supermagic labelings of the disjoint union of graphs, Utilitas Mathematica 104 (2017) 215--216.
4. M. Numana, G. Ali, M. Asif, A. Semaničová-Feňovčíková, Cycle-supermagic labelling of some classes of plane graphs, ScienceAsia 44 (2018) 129--134.
5. M. Azeem, Cycle-super magic labeling of polyomino linear and zig-zag chains, Journal of Operations Intelligence 1 (1) (2023) 67--81.
6. T. Öner, E. Erol, On $C_m$-supermagicness of book-snake graphs, Punjab University Journal of Mathematics 53 (4) (2021) 221--230.
7. T. Öner, M. Hussain, S. Banaras, $C_m$-supermagic labeling of friendship graphs, Turkic World Mathematical Society Journal of Applied and Engineering Mathematics 11 (3) (2021) 906--919.
8. T. Öner, M. Hussain, S. Banaras, $C_m$-supermagic labeling of polygonal snake graphs, Journal of Mathematics and Computational Science 20 (3) (2020) 189--195.

9. T. R. Pradipta, A. N. M. Salman, Some cycle-supermagic labelings of the calendula graphs, in: Y. W. Purnomo, L. Roza, T. A. Aziz, K. S. Perbowo, S. Ulfah (Eds.), 1st International Conference of Education on Science, Technology, Engineering, and Mathematics, Jakarta, 2017, 012071.
10. A. Gutiérrez, A. Llado, Magic covering, Journal of Combinatorial Mathematics and Combinatorial Computing 53 (2005) 43--565.