On the threshold for k-regular subgraphs of random graphs.

Pawel Pralat Jacques Verstraëte Nicholas C. Wormald

Published in: Comb. (2011)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
data structure
small world
graph databases
optimal solution
color images
special case
gene expression
graph mining