On perfect graphs and polyhedra with (0, 1)-valued extreme points

DOI10.1007/BF01588246MaRDI QIDQ3208440zbMATH OpenFDO

Authors Clyde l. Monma, Leslie E. jun. Trotter

Publication date 1979

Published in Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

polyhedracliqueperfect graphs(0,1)-valued extreme pointsanti-blockinganticlique

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Cites work

• scientific article; zbMATH DE number 3420800 (Why is no real title available?)
• A characterization of perfect graphs
• Almost integral polyhedra related to certain combinatorial optimization problems
• Anti-blocking polyhedra
• Critical perfect graphs and perfect 3-chromatic graphs
• Graphical properties related to minimal imperfection
• Normal hypergraphs and the perfect graph conjecture
• On certain polytopes associated with graphs
• Perfect zero–one matrices

This page was built for publication: On perfect graphs and polyhedra with (0, 1)-valued extreme points

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