Publication:4405639
From MaRDI portal
zbMath1022.05060MaRDI QIDQ4405639
Publication date: 23 July 2003
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Domination problems on P5-free graphs, A complexity dichotomy and a new boundary class for the dominating set problem, A decidability result for the dominating set problem, On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size