Browsing Mathematics (Faculty of) by Author "Gao, Pu"
Now showing items 1-1 of 1
-
Generation and properties of random graphs and analysis of randomized algorithms
Gao, Pu (University of Waterloo, 2010-01-22)We study a new method of generating random $d$-regular graphs by repeatedly applying an operation called pegging. The pegging algorithm, which applies the pegging operation in each step, is a method of generating large ...