Creating New Super Edge-Magic Total Labelings From Old Ones

Wayan Sudarsana1, Edy Tri Baskoro2, Dasa Ismaimuza1, Hilda Assiyatun2
1Department of Mathematics, Tadulako University Jalan Sukarno-Hatta Palu, Indonesia
2Department of Mathematics, Institut. Teknologi Bandung Jalan Ganesha 10 Bandung, Indonesia

Abstract

In this paper, we study the properties of super edge-magic total graphs. In particular, we propose some algorithms to construct new super edge-magic total graphs from the old ones. We also construct a super edge-magic total labeling on certain disconnected graphs, namely \( P_n \cup P_{n+1} \), \( nP_2 \cup P_n \), and \( nP_2 \cup P_{n+2} \).

Keywords: edge-magic total labeling, super edge-magic total labeling, graph, dual labeling, the magic constant