Abstract
This paper addresses labeling graphs in such a way that the sum of the vertex labels and incident edge labels are the same for every vertex. Bounds on this so-called magic number are found for cycle graphs. If a graph has an odd number of vertices, algorithms can be found to produce different magic-vertex graphs with the maximum and minimum magic number. Also, every cycle graph with an odd number of vertices can be made into a vertexmagic graph if the odd numbers or even numbers are placed on the vertices. Some interesting problems arise when one begins to look at cycle graphs with an even number of vertices. Bounds for the magic number change, and it becomes harder to make these graphs vertex-magic. We have shown some algorithms for finding vertex-magic cycle graphs with a magic number that lies within the bounds.
Faculty Advisor Name
Crista Coles
Faculty Advisor Institution
Elon University
Suggested Mathematics Subject Classification(s)
05C78
Recommended Citation
Daisy Cunningham, Vertex Magic, Furman University Electronic Journal of Undergraduate Mathematics, 9 (2016), 1-20. Available at: https://scholarexchange.furman.edu/fuejum/vol9/iss1/1
Comments
This paper was written while the author was an undergraduate at Elon University.