Partitionable graphs, circle graphs, and the berge strong perfect graph conjecture

Algorithmic Graph Theory and Perfect Graphs

2004 • 3,945 citations

Algorithmic Graph Theory and Perfect Graphs

1980 • 1,181 citations

Normal hypergraphs and the perfect graph conjecture

1972 • 775 citations

A characterization of perfect graphs

1972 • 356 citations

Perfect zero–one matrices

1974 • 241 citations

Coloring a Family of Circular Arcs

1975 • 221 citations

Algorithms for a maximum clique and a maximum independent set of a circle graph

1973 • 181 citations

Theory of Machines and Computations

1971 • 157 citations

QUEUES, STACKS AND GRAPHS

1971 • 157 citations

The strong perfect-graph conjecture is true for K1,3-free graphs

1976 • 131 citations

Critical perfect graphs and perfect 3-chromatic graphs

1977 • 69 citations

Graphical properties related to minimal imperfection

1979 • 68 citations

The Strong Perfect Graph Conjecture for Planar Graphs

1973 • 60 citations

The validity of the strong perfect-graph conjecture for (K4−e)-free graphs

1979 • 53 citations

On the strong perfect graph conjecture

1976 • 48 citations

Almost integral polyhedra related to certain combinatorial optimization problems

1976 • 47 citations

Combinatorial designs related to the strong perfect graph conjecture

1979 • 45 citations

Circle Graphs

2011 • 28 citations

The Strong Perfect Graph Theorem for a Class of Partitionable Graphs

1984 • 18 citations

The strong perfect graph conjecture for toroifal graphs

1981 • 6 citations

Recent Results on The Strong Perfect Graph Conjecture

1984 • 3 citations