A Parameterized Study of Secluded Structures in Directed Graphs

Jonas Schmidt, Shaily Verma, Nadym Mallek

Given an undirected graph $G$ and an integer $k$, the Secluded $\Pi$-Subgraph problem asks you to find a maximum size induced subgraph that satisfies a property $\Pi$ and has at most $…