10 citations · 39 across the 21 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015★ 3 cited
Uniform generation of random regular graphs
Pu Gao, Nicholas Wormald
We develop a new approach for uniform generation of combinatorial objects, and apply it to derive a uniform sampler REG for d-regular graphs. REG can be implemented such that each…
math.CO2015
The stripping process can be slow: part II
Pu Gao
This paper is a continuation of the previous results on the stripping number of a random uniform hypergraph, and the maximum depth over all non-k-core vertices. The previous result…