Login / Signup

Vertices Contained in all or in no Minimum Paired-Dominating Set of a Tree.

Michael A. HenningMichael D. Plummer
Published in: J. Comb. Optim. (2005)
Keyphrases
  • dominating set
  • connected dominating set
  • facility location problem
  • tree structure
  • spanning tree
  • index structure
  • branch and bound algorithm
  • lower bound
  • approximation algorithms
  • facility location