A complexity dichotomy for the dominating set problem
published by Dmitriy Malyshev Sergeevich
in 2015
in Informatics Engineering
and research's language is
English
Download
Abstract in English
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.