Path-Stick Solitaire on Graphs

Authors

Jan-Hendrik de Wiljes, Freie Universität BerlinFollow
Martin Kreh, University of HildesheimFollow

Abstract

In 2011, Beeler and Hoilman generalised the game of peg solitaire to arbitrary connected graphs. Since then, peg solitaire and related games have been considered on many graph classes. In this paper, we introduce a variant of the game peg solitaire, called path-stick solitaire, which is played with sticks in edges instead of pegs in vertices. We prove several analogues to peg solitaire results for that game, mainly regarding different graph classes. Furthermore, we characterise, with very few exceptions, path-stick-solvable joins of graphs and provide some possible future research questions.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

Recommended Citation

de Wiljes, Jan-Hendrik and Kreh, Martin (2022) "Path-Stick Solitaire on Graphs," Theory and Applications of Graphs: Vol. 9: Iss. 2, Article 12.
DOI: 10.20429/tag.2022.090212
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol9/iss2/12