Graphical properties related to minimal imperfection
- 31 December 1979
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 27 (1) , 11-22
- https://doi.org/10.1016/0012-365x(79)90065-7
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Critical perfect graphs and perfect 3-chromatic graphsJournal of Combinatorial Theory, Series B, 1977
- On the perfect graph conjectureDiscrete Mathematics, 1976
- On the strong perfect graph conjectureJournal of Combinatorial Theory, Series B, 1976
- The strong perfect-graph conjecture is true for K1,3-free graphsJournal of Combinatorial Theory, Series B, 1976
- Almost integral polyhedra related to certain combinatorial optimization problemsLinear Algebra and its Applications, 1976
- On certain polytopes associated with graphsJournal of Combinatorial Theory, Series B, 1975
- 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