Fool's Solitaire on Joins and Cartesian Products of Graphs

Jennifer Wise, Sarah Loeb

Peg solitaire is a game generalized to connected graphs by Beeler and Hoilman. In the game pegs are placed on all but one vertex. If $xyz$ form a 3-vertex path and $x$ and $y$ each…