On Weak Magic Graphs

Abstract

An edge-magic total labeling on a graph with \(p\) vertices and \(q\) edges is defined as a one-to-one map taking the vertices and edges onto the integers \(1, 2, \ldots, p+q\) with the property that the sum of the labels on an edge and of its endpoints is constant, independent of the choice of edge. The magic strength of a graph \(G\), denoted by \(emt(G)\), is defined as the minimum of all constants over all edge-magic total labelings of \(G\). The maximum magic strength of a graph \(G\), denoted by \(eMt(G)\), is defined as the maximum constant over all edge-magic total labelings of \(G\). A graph \(G\) is called weak magic if \(eMt(G) – emt(G) > p\). In this paper, we study some classes of weak magic graphs.