Showing math.COShow all
2 papers · 1 filter
math.CO2008
On Pebbling Graphs by their Blocks
D. Curtis, T. Hines, G. Hurlbert +1
Graph pebbling is a game played on a connected graph G. A player purchases pebbles at a dollar a piece, and hands them to an adversary who distributes them among the vertices of G…
math.CO2008
Near universal cycles for subsets exist
Dawn Curtis, Taylor Hines, Glenn Hurlbert +1
Let S be a cyclic n-ary sequence. We say that S is a {\it universal cycle} ((n,k)-Ucycle) for k-subsets of [n] if every such subset appears exactly once contiguously in S, and is a…