The Strong Perfect Graph Conjecture: 40 years of attempts, and its resolution

2009/06/06 by F. Roussel, Irena Rusu, I. Rusu +2 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Conjecture #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Mathematics #Resolution (logic)

paper · doi:10.1016/j.disc.2009.05.024

openalex publication_date 2009/06/06 · crossref created 2009/06/06 · crossref issued 2009/10/01 · crossref published 2009/10/01 · crossref published-print 2009/10/01 · crossref deposited 2019/05/20 · openalex created_date 2025/10/10 · crossref indexed 2026/04/30 · openalex updated_date 2026/07/22

Citations

• The strong perfect graph theorem
• Normal hypergraphs and the perfect graph conjecture
• A characterization of perfect graphs
• Paths, Trees, and Flowers

Cited by

• Line graph [wikipedia]
• Strong perfect graph theorem [wikipedia]