Numbers of Vertices and Edges of Magic Graphs

Abstract

We prove: A connected magic graph with $n$ vertices and $q$ edges exists if and only if $n=2$ and $q=1$ or $n\ge 5$ and $\frac{5n}{4}<q<\frac{n(n-1)}{2}$.