Super Edge-Magic Total Labeling of Subdivided Stars

K. Ali1, M. Hussain1, H. Shaker1, M. Javaid2
1 Department of Mathematical Sciences, COMSATS Institute of Information Technology, Lahore, Pakistan
2 Department of Mathematics, FAST (National University), Lahore, Pakistan

Abstract

An edge-magic total labeling of a graph \(G\) is a one-to-one map \(\lambda\) from \(V(G) \cup E(G)\) onto the integers \(\{1, 2, \ldots, |V(G) \cup E(G)|\}\) with the property that there exists an integer constant \(c\) such that \(\lambda(x) + \lambda(x,y) + \lambda(y) = c\) for any \((x, y) \in E(G)\). If \(\lambda(V(G)) = \{1, 2, \ldots, |V(G)|\}\), then the edge-magic total labeling is called super edge-magic total labeling. In this paper, we formulate super edge-magic total labeling on subdivisions of stars \(K_{1,p}\), for \(p \geq 5\).