Karp-Sipser on Random Graphs with a Fixed Degree Sequence.

Tom Bohman Alan M. Frieze

Published in: Comb. Probab. Comput. (2011)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
small world
optimization problems
gray scale
ranking algorithm
graph theory
attributed graphs