Directed one-trees

MaRDI QIDQ3576662zbMATH OpenFDO

Authors W. Evans, MohammadAli Safari

Publication date 30 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0114/0.html

zbMATH Keywords

and haven orderd-decompositiond-widthtree-decompositiontree-width

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Directed tree-width
• Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs
• Directed path-width and directed tree-width of directed co-graphs
• Mathematical Foundations of Computer Science 2005
• Digraphs of directed treewidth one

Cited in

(8)

• Standard directed search strategies and their applications
• Direction trees
• Directed tree-width
• Digraphs of directed treewidth one
• One-stage tree: end-to-end tree builder and pruner
• One-sided interval trees
• Digraph searching, directed vertex separation and directed pathwidth
• Monotonicity in digraph search problems

This page was built for publication: Directed one-trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3576662)