• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

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

Discrete Applied Mathematics. 2016. Vol. 203. P. 117-126.

We completely determine the complexity status of the dominating set problem for hereditary graph classes defined by forbidden induced subgraphs with at most five vertices.