Preperfect graphs

DOI10.1007/BF01303204zbMath0780.05024OpenAlexW4231644366MaRDI QIDQ684406

Frédéric Maffray, Peter L. Hammer

Publication date: 15 September 1993

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01303204

zbMATH Keywords

stable setperfect graphscliquepredominantpreperfect graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items

Classes of perfect graphs ⋮ Irredundance ⋮ Upper domination and upper irredundance perfect graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Topics on perfect graphs
• A new property of critical imperfect graphs and some consequences
• Opposition graphs are strict quasi-parity graphs
• Optimizing weakly triangulated graphs
• A characterization of perfect graphs
• Normal hypergraphs and the perfect graph conjecture
• A decomposition theorem for partially ordered sets
• A Theorem on k-Saturated Graphs