Title
Graph Labelings and Tournament Scheduling
Abstract
During my research I studied and became familiar with distance magic and distance antimagic labelings and their relation to tournament scheduling. Roughly speaking, the relation is as follows. Let the vertices on the graph represent teams in a tournament, and let an edge between two vertices a and b represent that team a will play team b in the tournament. Further, suppose we can rank the teams based on previous games, say, the preceding season. These integer rankings become labels for the vertices. Of particular interest were handicap tournaments, that is, tournaments designed to give each team a more balanced chance of winning.
Description
University of Minnesota M.S. thesis. May 2015. Major: Applied and Computational Mathematics. Advisor: Dalibor Froncek. 1 computer file (PDF); viii, 55 pages.
Suggested Citation
Shepanik, Aaron.
(2015).
Graph Labelings and Tournament Scheduling.
Retrieved from the University of Minnesota Digital Conservancy,
https://hdl.handle.net/11299/174714.