scientific article; zbMATH DE number 966717

MaRDI QIDQ5690053zbMATH OpenFDO

Authors Ahto Buldas

Publication date 15 September 1997

zbMATH Keywords

comparability graphsgraph morphism

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Modular decomposition and transitive orientation
• Incremental modular decomposition
• scientific article; zbMATH DE number 1003286
• An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures

Cited in

(9)

• Minimal comparability completions of arbitrary graphs
• Decompositions and forcing relations in graphs and other combinatorial structures
• On Comparability and Permutation Graphs
• scientific article; zbMATH DE number 1305500 (Why is no real title available?)
• scientific article; zbMATH DE number 1151797 (Why is no real title available?)
• Bipartite Analogues of Comparability and Cocomparability Graphs
• Graph-Theoretic Concepts in Computer Science
• Algorithms and Computation
• A relation between the comparability graph and the number of linear extensions

This page was built for publication:

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