On Group-Magic Eulerian Graphs

Richard M. Low1, Sin-Min Lee2
1Department of Mathematics San Jose State University San Jose, CA 95192
2Department of Computer Science San Jose State University San Jose, CA 95192

Abstract

Let \( A \) be an abelian group. We call a graph \( G = (V, E) \) \( A \)-magic if there exists a labeling \( f : E(G) \to A^* \) such that the induced vertex set labeling \( f^+ : V(G) \to A \), defined by \( f^+(v) = \sum_{(u,v) \in E(G)} f(u,v) \), is a constant map. In this paper, we present some algebraic properties of \( A \)-magic graphs. Using them, various results are obtained for group-magic eulerian graphs.