FPT Algorithms and Kernels for the Directed $k$-Leaf Problem

Jean Daligault, Gregory Gutin, Eun Jung Kim +1

A subgraph $T$ of a digraph $D$ is an {\em out-branching} if $T$ is an oriented spanning tree with only one vertex of in-degree zero (called the {\em root}). The vertices of $T$ of…