Some properties of minimal imperfect graphs

References

Page 1

	Year	Citations
Normal hypergraphs and the perfect graph conjecture László Lovász Discrete Mathematics Graph TheoryNormal HypergraphsAlgebraic Graph TheoryHypergraph TheoryDiscrete Mathematics	1972	755
Perfect zero–one matrices Manfred Padberg Mathematical Programming Total UnimodularityPerfect Zero–oneMatrix MethodMatrix TheoryMatrix Analysis	1974	233
Anti-blocking polyhedra D. R. Fulkerson Journal of Combinatorial Theory Series B	1972	214
Star-cutsets and perfect graphs Vašek Chvátal Journal of Combinatorial Theory Series B Network ScienceGraph TheoryEngineeringExtremal Graph TheoryStructural Graph Theory	1985	195
The strong perfect-graph conjecture is true for K1,3-free graphs K. R. Parthasarathy, G. V. Ravindra Journal of Combinatorial Theory Series B Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryDiscrete MathematicsExtremal Graph Theory	1976	123
Bull-free Berge graphs are perfect Vašek Chvátal, Najiba Sbihi Graphs and Combinatorics Graph TheoryExtremal Graph TheoryTopological Graph TheoryPlanar GraphBull-free Berge Graphs	1987	108
Optimizing weakly triangulated graphs Ryan Hayward, Chı́nh T. Hoàng, Frédéric Maffray Graphs and Combinatorics Graph TheoryStructural Graph TheoryDelaunay TriangulationNetwork AnalysisCombinatorial Optimization	1990	96
A New Property of Critical Imperfect Graphs and some Consequences H. Meyniel European Journal of Combinatorics Graph MinorCritical Imperfect GraphsGraph TheoryRandom GraphAlgebraic Graph Theory	1987	93
Optimizing weakly triangulated graphs Ryan Hayward, Frédéric Maffray Graphs and Combinatorics Graph TheoryStructural Graph TheoryDelaunay TriangulationNetwork AnalysisCombinatorial Optimization	1989	84
On the perfect graph conjecture H. Meyniel Discrete Mathematics Graph MinorGraph TheoryPerfect Graph ConjectureAlgebraic Graph TheoryDiscrete Mathematics	1976	82

Page 1