Article ID Journal Published Year Pages File Type
417885 Discrete Applied Mathematics 2016 10 Pages PDF
Abstract

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.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs
Authors
,