Small maximal matchings of random cubic graphs.

Hilda AssiyatunWilliam Duckworth
Published in: J. Graph Theory (2009)
Keyphrases
  • small size
  • independent set
  • randomly distributed
  • small number
  • graph matching
  • graph theoretic
  • maximum cardinality
  • real time
  • graph mining
  • heavy tailed
  • heavy tails
  • data sets
  • bayesian networks