Login / Signup

A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs.

Dmitriy S. Malyshev
Published in: Discret. Appl. Math. (2016)
Keyphrases
  • dominating set
  • facility location problem
  • connected dominating set
  • small number
  • neural network
  • objective function