A class of facet producing graphs for vertex packing polyhedra
- 1 January 1975
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 12 (4) , 373-388
- https://doi.org/10.1016/0012-365x(75)90077-1
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Vertex packings: Structural properties and algorithmsMathematical Programming, 1975
- On certain polytopes associated with graphsJournal of Combinatorial Theory, Series B, 1975
- Perfect zero–one matricesMathematical Programming, 1974
- On the facial structure of set packing polyhedraMathematical Programming, 1973
- The Strong Perfect Graph Conjecture for Planar GraphsCanadian Journal of Mathematics, 1973
- A characterization of perfect graphsJournal of Combinatorial Theory, Series B, 1972
- Normal hypergraphs and the perfect graph conjectureDiscrete Mathematics, 1972
- Anti-blocking polyhedraJournal of Combinatorial Theory, Series B, 1972
- Blocking and anti-blocking pairs of polyhedraMathematical Programming, 1971
- Point-symmetric graphs with a prime number of pointsJournal of Combinatorial Theory, 1967