On the Existence of Regular Supermagic Graphs

Jaroslav Ivanéo1, Petr Kovai2, Andrea Semanitéova-Feiiovéikova3
1Institute of Mathematics, P. J. Safdrik University, Jesennd 5, 041 54 Koiice, Slovakia,
2Department of Appl. Mathematics, VSB – Technical University of Ostrava, 17. listopadu 15, 708 33 Ostrava-Poruba, Czech Republic,
3Department of Appl. Mathematics, Technical University, Letnd 9, 042 00 Koiice, Slovakia

Abstract

A graph is called supermagic if it admits a labeling of its edges by consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper, we prove that the necessary conditions for an \( r \)-regular supermagic graph of order \( n \) to exist are also sufficient. All proofs are constructive and they are based on finding supermagic labelings of circulant graphs.

Keywords: regular graph, supermagic graph, circulant graph