Randomly coloring constant degree graphs.

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

Published in: Random Struct. Algorithms (2013)

Keyphrases

random graphs
graph theory
graph matching
graph databases
graph representation
graph theoretic
information systems
graph structure
graph model
structured objects
image segmentation
directed graph
graph partitioning