On a geometric property of perfect graphs

DOI10.1007/BF02579436zbMath0517.05047OpenAlexW2051017674MaRDI QIDQ1053035

S. Perz, Leszek S. Zaremba

Publication date: 1982

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

perfect graphcliquevertex packing polytopeclique-vertex incidence matrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99) Polytopes and polyhedra (52Bxx)

Cites Work

• Almost integral polyhedra related to certain combinatorial optimization problems
• Anti-blocking polyhedra
• A characterization of perfect graphs
• Normal hypergraphs and the perfect graph conjecture
• Blocking and anti-blocking pairs of polyhedra