Peg Solitaire on Graphs
Document Type
Article
Publication Date
10-28-2011
Description
There have been several papers on the subject of traditional peg solitaire on different boards. However, in this paper we consider a generalization of the game to arbitrary boards. These boards are treated as graphs in the combinatorial sense. We present necessary and sufficient conditions for the solvability of several well-known families of graphs. In the major result of this paper, we show that the cartesian product of two solvable graphs is likewise solvable. Several related results are also presented. Finally, several open problems related to this study are given.
Citation Information
Beeler, Robert A.; and Paul Hoilman, D.. 2011. Peg Solitaire on Graphs. Discrete Mathematics. Vol.311(20). 2198-2202. https://doi.org/10.1016/j.disc.2011.07.006 ISSN: 0012-365X