Login / Signup

On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs.

Sonny Ben-ShimonMichael KrivelevichBenny Sudakov
Published in: SIAM J. Discret. Math. (2011)
Keyphrases
  • random graphs
  • dynamic programming
  • worst case
  • learning curves
  • optimal solution
  • graph theoretic
  • packing problem
  • social networks