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 \geq 5\) and \(\frac{5n}{4} < q < \frac{n(n-1)}{2} \).