Randomly Coloring Constant Degree Graphs.

Martin E. Dyer Alan M. Frieze Thomas P. Hayes Eric Vigoda

Published in: FOCS (2004)

Keyphrases

random graphs
graph matching
graph databases
graph mining
randomly chosen
power law
degree distribution
database
bipartite graph
graph theory
graph model
graph theoretical
series parallel