Characterizations for special directed co-graphs

DOI10.1007/978-3-030-36412-0_20MaRDI QIDQ2180153zbMATH OpenOpenAlexFDO

Authors Frank Gurski, Dominique Komander, Carolin Rehs

Publication date 13 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-36412-0_20

zbMATH Keywords

directed co-graphsforbidden induced subdigraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• On characterizations for subclasses of directed co-graphs
• Recognizing clique graphs of directed and rooted path graphs
• scientific article; zbMATH DE number 3896983
• Directed path-width and directed tree-width of directed co-graphs
• Characterizations for co-graphs defined by restricted NLC-width or clique-width operations

Cited in

(5)

• Naturally submodular digraphs and forbidden digraph configurations
• On characterizations for subclasses of directed co-graphs
• How to compute digraph width measures on directed co-graphs
• Some new good characterizations for directed graphs
• Characterizations for co-graphs defined by restricted NLC-width or clique-width operations

This page was built for publication: Characterizations for special directed co-graphs

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