Open problems involving super edge-magic labelings and related topics

Abstract

Graph labelings has experimented a fast development during the last four decades. Two books dedicated to this topic, a very complete survey on the subject and over 1000 papers in the literature constitute a good proof of this fact. In this paper we explore some open problems on super edge-magic labelings, and about related topics. We are particularly interested on super edge-magic labelings due to the large amount of relations existing among super edge-magic labelings and other types of labelings, mainly graceful and harmonious labelings.

The research conducted in this document by first and third author has been supported by the Catalan Research Council under grant 2009SGR1387 and by the Spanish Research Council under project MTM2008-06620-C03-01.