Fine-Grained Classification Of Detecting Dominating Patterns

Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic

We consider the following generalization of dominating sets: Let $G$ be a host graph and $P$ be a pattern graph $P$. A dominating $P$-pattern in $G$ is a subset $S$ of vertices in…