The following pages link to (Q4405639):
Displayed 4 items.
- A complexity dichotomy and a new boundary class for the dominating set problem (Q328713) (← links)
- A decidability result for the dominating set problem (Q410736) (← links)
- On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size (Q499360) (← links)
- Domination problems on P<sub>5</sub>-free graphs (Q5248877) (← links)