Norms and perfect graphs

DOI10.1007/BF01415946zbMath0745.05060OpenAlexW2016442629MaRDI QIDQ4710897

Stefan Rolewicz, S. Perz

Publication date: 25 June 1992

Published in: [https://portal.mardi4nfdi.de/entity/Q3031760 ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research] (Search for Journal in Brave)

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

zbMATH Keywords

perfect graphsweak Berge hypothesis

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph theory (05C99) Polytopes and polyhedra (52Bxx)

Cites Work

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

This page was built for publication: Norms and perfect graphs