Non Super Edge Magic Total Graphs
by
Albert William
Department of Mathematics, Loyola College, Chennai India 600 034
Coauthors: Bharati Rajan, Indra Rajasingh and Paul Manuel

An edge magic total labeling of a (p, q)-graph G(V,E) is a bijection f from to {1,2 … p + q} such that for all edges xy, the number f(x) + f(y) + f(xy) is constant. An edge-magic total labeling is called super edge-magic total if the set of vertex labels is {1, 2 … p}. In this paper we obtain a sufficient condition to identify classes of graphs which have no super edge magic total labeling. We also introduce a new labeling called λ-edge magic total labeling which yields an edge magic total labeling when λ = 1.

Date received: March 12, 2008