Login / Signup

An upper bound on the domination number of a graph with minimum degree 2.

Allan FrendrupMichael A. HenningBert RanderathPreben D. Vestergaard
Published in: Discret. Math. (2009)
Keyphrases
  • upper bound
  • constant factor
  • lower bound
  • small number
  • database
  • np complete
  • data sets
  • neural network
  • data mining
  • computational complexity
  • special case
  • random walk
  • approximation algorithms
  • spanning tree
  • maximum number