On super (a, 1)-edge-antimagic total labelings of regular graphs

A labeling of a graph is a mapping that carries some set of graph elements into numbers (usually positive integers). An (a,d)-edge-antimagic total labeling of a graph with p vertices and q edges is a one-to-one mapping that takes the vertices and edges onto the integers 1,2...,p+q, so that the sum of the labels on the edges and the labels of their end vertices forms an arithmetic progression starting at a and having difference d. Such a labeling is called super if the p smallest possible labels appear at the vertices. In this paper we prove that every even regular graph and every odd regular graph with a 1-factor are super (a,1)-edge-antimagic total. We also introduce some constructions of non-regular super (a,1)-edge-antimagic total graphs.

[1]  Mirka Miller,et al.  (a, d)-Edge-Antimagic Total Labelings of Caterpillars , 2003, IJCCGGT.

[2]  W. Wallis,et al.  Magic Graphs , 2001 .

[3]  Martin Baca,et al.  On super edge-antimagic total labelings of mKn , 2008, Discret. Math..

[4]  Ramón M. Figueroa-Centeno,et al.  The place of super edge-magic labelings among other classes of labelings , 2001, Discret. Math..

[5]  A. Kotzig,et al.  Magic Valuations of Finite Graphs , 1970, Canadian Mathematical Bulletin.

[6]  Petr Kov ´ ÿ Magic labelings of regular graphs , 2007 .

[7]  Joseph A. Gallian,et al.  A Dynamic Survey of Graph Labeling , 2009, The Electronic Journal of Combinatorics.