2 citations · 6 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 1 cited
A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph
Ben Cameron, Aaron Grubb, Joe Sawada
We use a greedy strategy to list the spanning trees of the fan graph, , such that successive trees differ by pivoting a single edge around a vertex. It is the first greedy alg…
math.CO2021★ 1 cited
A Hamilton Cycle in the -Sided Pancake Network
Ben Cameron, Joe Sawada, Aaron Williams
We present a Hamilton cycle in the -sided pancake network and four combinatorial algorithms to traverse the cycle. The network's vertices are coloured permutations $π= p_1p_2\cd…