Abstract
Peg solitaire has recently been generalized to graphs. Here, pegs start on all but one of the vertices in a graph. A move takes pegs on adjacent vertices and , with also adjacent to a hole on vertex , and jumps the peg on over the peg on to , removing the peg on . The goal of the game is to reduce the number of pegs to one.
We introduce the game merging peg solitaire on graphs, where a move takes pegs on vertices and (with a hole on ) and merges them to a single peg on . When can a configuration on a graph, consisting of pegs on all vertices but one, be reduced to a configuration with only a single peg? We give results for a number of graph classes, including stars, paths, cycles, complete bipartite graphs, and some caterpillars.
Citation
John Engbers. Ryan Weber. "Merging peg solitaire on graphs." Involve 11 (1) 53 - 66, 2018. https://doi.org/10.2140/involve.2018.11.53
Information