Browsing Bergen Open Research Archive by Author "Emmanuel, Sam"
Now showing items 1-1 of 1
-
On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves
Emmanuel, Sam; Fellows, Michael Ralph; Rosamond, Frances; Golovach, Petr (Journal article; Peer reviewed, 2023)A lineal topology T = (G, r, T ) of a graph G is an r-rooted depth-first spanning (DFS) tree T of G. Equivalently, this is a spanning tree of G such that every edge uv of G is either an edge of T or is between a vertex u ...