Recent Results on The Strong Perfect Graph Conjecture
Data up to Jan 2025
Total Citations Per Year
Abstract
References (18)
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
Partitionable graphs, circle graphs, and the berge strong perfect graph conjecture
1983 • 9 citations