Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs

DOI10.1007/978-3-030-10801-4_19zbMath1450.05087OpenAlexW2909119306MaRDI QIDQ2206233

Carolin Rehs, Frank Gurski

Publication date: 22 October 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-10801-4_19

zbMATH Keywords

directed path-widthdirected tree-widthdirected cactus treesdirected graph minorsdirected pseudoforests

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph minors (05C83) Directed graphs (digraphs), tournaments (05C20)

Related Items

Twin-distance-hereditary digraphs, How to compute digraph width measures on directed co-graphs, Digraphs of directed treewidth one