When an optimal dominating set with given constraints exists

  • NP-hardness
  • Total dominating set
  • Dominating set
  • Interval graphs
  • Permutation graphs

ART