4 citations · 6 across the 20 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Generating cyclic pivot Gray codes for well-ordered -degenerate graphs in constant amortized time
Lei Dong, Dennis Wong, Bowie Liu +4
A graph is -degenerate if there exists an ordering of its vertices such that each vertex has at most neighbors in with . A…
cs.DS2025
Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time
Bowie Liu, Dennis Wong, Chan-Tong Lam +1
We present the first known pivot Gray code for spanning trees of complete graphs, listing all spanning trees such that consecutive trees differ by pivoting a single edge around a v…