Magic Graphs

This monograph deals with a particular class of graph labeling problems. Given a graph, the goal is to assign numbers to all edges and vertices of the graph in such a way as to satisfy certain constraints. In an "edge-magic total labeling," the constraint is that the sum of the numbers attached to each edge and its vertices be the same for all edges. In a "vertex-magic total labeling", we focus instead on each vertex, and require that the sum of the number attached to the vertex and to all the edges incident on it be constant (as a function of the vertex). Finally, a "totally magic labeling" is one that satisfies both constraints. Wallis brings together what is known about these problems, organizesthe results, and attempts to smooth out the contradictory notational conventions found in the literature.

The author's goal is to provide quick access to a live research area in which students can get a feel for what mathematical research is like. To further this goal, he includes several research problems (so marked) in addition to exercises. Two appendices give solutions to the exercises and notes on the research problems.

The book should be accessible to advanced undergraduates or beginning graduate students. It might serve as inspiration for an REU program or as a source for senior undergraduate research projects, particularly if supervised by a mathematician who is truly "up" on what is going on in this field.