On Critical Edges in Minimal Imperfect Graphs

Normal hypergraphs and the perfect graph conjecture

László Lovász · Discrete Mathematics · 1972 · 762 citations

Natural Sciences, Computer Science, Mathematics +9

A characterization of perfect graphs

László Lovász · Journal of Combinatorial Theory Series B · 1972 · 344 citations

Natural Sciences, Computer Science, Mathematics +12

Perfect zero–one matrices

Manfred Padberg · Mathematical Programming · 1974 · 235 citations · Full text

On circular critical graphs

Charles M. Grinstead · Discrete Mathematics · 1984 · 17 citations

Natural Sciences, Mathematics, Combinatorics +6

On Minimally Imperfect Graphs with Circular Symmetry

Gábor Bacsó, Endre Boros, Vladimir Gurvich et al. · 1997 · 15 citations

Natural Sciences, Computer Science, Mathematics +10