Meyniel's conjecture holds for random graphs

Pawel Pralat, Nicholas C. Wormald. Meyniel's conjecture holds for random graphs. Random Struct. Algorithms, 48(2):396-421, 2016. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: