Meyniel's conjecture holds for random graphs.

Pawel Pralat Nicholas C. Wormald

Published in: Random Struct. Algorithms (2016)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
constraint satisfaction
attributed graphs
search space
power law