Showing math.COShow all
2 papers · 1 filter
math.CO2014
Reversible peg solitaire on graphs
John Engbers, Christopher Stocker
The game of peg solitaire on graphs was introduced by Beeler and Hoilman in 2011. In this game, pegs are initially placed on all but one vertex of a graph . If forms a pat…
math.CO2012
Counting independent sets of a fixed size in graphs with a given minimum degree
John Engbers, David Galvin
Galvin showed that for all fixed and sufficiently large , the -vertex graph with minimum degree that admits the most independent sets is the complete bipartite graph…