On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves.

Emmanuel Sam, Michael R. Fellows, Frances A. Rosamond, Petr A. Golovach

Browse the full CIAC paper archive.