Induced subgraphs in sparse random graphs with given degree sequences.

Pu Gao Yi Su Nicholas C. Wormald

Published in: Eur. J. Comb. (2012)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
data structure
sequential patterns
small world
power law
undirected graph
attributed graphs
complex networks
computational complexity
binary images
social network analysis
constraint satisfaction