Sign in

Rainbow matchings and Hamilton cycles in random graphs.

Deepak BalAlan M. Frieze
Published in: Random Struct. Algorithms (2016)
Keyphrases
  • random graphs
  • graph theoretic
  • learning curves
  • phase transition
  • small world
  • undirected graph
  • attributed graphs
  • complex networks
  • graph theory
  • bayesian networks
  • upper bound
  • worst case
  • ranking algorithm
  • power law