Peg Solitaire on Trees with Diameter Four

In a paper by Beeler and Hoilman, the traditional game of peg solitaire is generalized to graphs in the combinatorial sense. One of the important open problems in this paper was to classify solvable trees. In this thesis, we will give necessary and sufficient conditions for the solvability for all t...

Full description

Bibliographic Details
Main Author: Walvoort, Clayton A
Format: Others
Published: Digital Commons @ East Tennessee State University 2013
Subjects:
Online Access:https://dc.etsu.edu/etd/1113
https://dc.etsu.edu/cgi/viewcontent.cgi?article=2286&context=etd