The facets of the polytope of modules of a graph.

DOI10.1016/S0167-6377(03)00049-XMaRDI QIDQ1412707zbMATH OpenOpenAlexFDO

Authors Yann Kieffer

Publication date 25 November 2003

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(03)00049-x

zbMATH Keywords

ModulesModular decompositionFacetsHomogeneous setsPolyhedral description

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Structural characterization of families of graphs (05C75)

Recommendations

• Incremental modular decomposition
• A survey of the algorithmic aspects of modular decomposition
• scientific article; zbMATH DE number 3929064
• Algorithmic aspects of a general modular decomposition theory
• Modular decomposition and transitive orientation

Cites work

• scientific article; zbMATH DE number 1003286 (Why is no real title available?)
• scientific article; zbMATH DE number 1456953 (Why is no real title available?)
• Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
• Partitive hypergraphs

This page was built for publication: The facets of the polytope of modules of a graph.

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