Virginia Commonwealth University
A Graph Theoretical Approach to the Dollar Game Problem
Abstract
dc:description.abstractIn this thesis we consider a problem in Graph Theory known as the Dollar Game. The Dollar game was first introduced by Matthew Baker of the Georgia Institute of Technology in 2010. It is a game of solitaire, played on a graph, and is a variation of chip firing, or sand-piling games. Baker approached the problem within the context of Algebraic Geometry. It is the goal of this paper to provide an overview of the necessary graph theory to understand the problem presented in this game, as well as background on chip firing games, their history and evolution. Finally we will present a variety of results about the Dollar Game from a graph theoretical standpoint.
Degree
thesis:*- Name thesis:degree_name
- Master of Science
- Level thesis:degree_level
- Thesis
- Discipline thesis:degree_discipline
- Mathematical Sciences
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Koch, Rachel
- Contributors dc:contributor
-
- Richard Hammack
Rights
dc:rights- Statement dc:rights
-
- © The Author
Identifiers
dc:identifier.*- Identifier
- https://scholarscompass.vcu.edu/etd/6272