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. On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves. In Marios Mavronicolas, editor, Algorithms and Complexity - 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings. Volume 13898 of Lecture Notes in Computer Science, pages 353-367, Springer, 2023. [doi]

Abstract

Abstract is missing.