Optimal Packings of Hamilton Cycles in Sparse Random Graphs.

Michael Krivelevich Wojciech Samotij

Published in: SIAM J. Discret. Math. (2012)

Keyphrases

random graphs
dynamic programming
phase transition
learning curves
graph theoretic
special case
probability distribution
input image
worst case