An Expansion Technique on Super Edge-Magic Total Graphs

Abstract

We denote by \((p, q)\)-graph \(G\) a graph with \(p\) vertices and \(q\) edges. An edge-magic total (EMT) labeling on a \((p,q)\)-graph \(G\) is a bijection \(\lambda: V(G) \cup E(G) \rightarrow [1,2,\ldots,p+q]\) with the property that, for each edge \(xy\) of \(G\), \(\lambda(x) + \lambda(xy) + \lambda(y) = k\), for a fixed positive integer \(k\). Moreover, \(\lambda\) is a super edge-magic total labeling (SEMT) if it has the property that \(\lambda(V(G)) = \{1, 2,\ldots,p\}\). A \((p,q)\)-graph \(G\) is called EMT (SEMT) if there exists an EMT (SEMT) labeling of \(G\). In this paper, we propose further properties of the SEMT graph. Based on these conditions, we will give new theorems on how to construct new SEMT (bigger) graphs from old (smaller) ones. We also give the SEMT labeling of \(P_n \cup P_{n+m}\) for possible magic constants \(k\) and \(m = 1, 2\),or \(3\).