On the Existence of Cn-Supermagic Labelings in Cycle-Based Graph Structures
Abstract
In this paper, we prove the existence of Cn-supermagic labeling for the graph G(n, n) formed by connecting a vertex of n copies of the Cn (n-edge cycle) graph to a vertex of a main Cn graph. Labeling functions enable the edges and the vertices of the graph to be labeled with subgraphs that resemble the structure of Cn. Cn-supermagic labeling requires the sum of the labels to be constant for each Cn-cover, and the labels must be uniquely distributed across the graph. The study examines different labelings of G(n, n) based on the value of n modulo 4, demonstrating their validity through examples. The results show that such labelings are possible and can be applied consistently for specific values of n.
Keywords
Graph labeling, Cn-supermagic labeling, circular graph, magic sum, H-cover
References
- A. Rosa, On certain valuations of the vertices of a graph, in: P. Rosenstiehl (Ed.), Theory of Graphs, International Symposium, Rome, I˙tay, 1966, pp. 349–355.
- D. K. Gurjar, A. Krishnaa, Labeled paths in cryptography, International Journal of Mathematics, Game Theory and Algebra 30 (4) (2021) 173–194.
- A. U. Maheswari, A.S. Purnalakshimi, Graph labelling and Chaldean numerology in cryptography, Res Militaris 13 (2) (2023) 6564–6571.
- R. Jegan, P. Vijayakumar, V. D. Ambethkumar, P. Vijay, E. M. Onyema, Encryption and decryption of a word into weighted graph using super-edge anti-magic total labeling of bi-star graph, Journal of Discrete Mathematical Sciences and Cryptography 26 (5) (2023) 1355–1365.
- H. R. Medini, S. D’Souza, D. Nayak, P. G. Bhat, Encoding and decoding of messages using graph labeling and complement of a graph, Global and Stochastic Analysis 11 (1) (2024) 1–13.
- H. R. Medini, S. D’Souza, D. Nayak, P. G. Bhat, Multifaceted coding of messages using the concepts of graph theory, IAENG International Journal of Computer Science 51 (2) (2024) 143–153.
- S. Pirzada, A. Dharwadker, Applications of graph theory, Journal of the Korean Society for Industrial and Applied Mathematics 11 (4) (2007) 19–38.
- L. H. Hsu, C. K. Lin, Graph theory and interconnection networks, 1st Edition, CRC Press, 2008.
- V. Latchoumanane, M. Varadhan, Antimagic labeling for product of regular graphs, Symmetry 14 (6) (2022) 1235.
- A. ELrokh, M. M. A. Al-Shamiri, M. M. A. Almazah, A. A. El-hay, A novel problem for solving permuted cordial labeling of graphs, Symmetry 15 (4) (2023) 825.