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

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

Frank Gurski, Carolin Rehs

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-width; directed tree-width; directed cactus trees; directed graph minors; directed pseudoforests

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C83: Graph minors

05C20: Directed graphs (digraphs), tournaments