Creating New Super Edge-Magic Total Labelings From Old Ones

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}$, $n{P}_2\cup P_n$, and $n{P}_2\cup P_{n+2}$.