The strong perfect graph theorem

zbMATH Open1194.05047MaRDI QIDQ3589871FDOQ3589871

Gérard Cornuéjols

Publication date: 21 September 2010

Full work available at URL: http://smf4.emath.fr/en/Publications/Asterisque/2007/311/html/smf_ast_311_123-135.html

Recommendations

• How the proof of the strong perfect graph conjecture was found
• The strong perfect graph theorem
• scientific article; zbMATH DE number 1789914
• Progress on perfect graphs
• From conjecture to theorem

zbMATH Keywords

perfect graphstrong perfect graph conjectureBerge

Mathematics Subject Classification ID

Perfect graphs (05C17)

Cited In (5)

• Injective colorings of graphs with low average degree
• Galaxy cutsets in graphs
• Strongly perfect infinite graphs
• How the proof of the strong perfect graph conjecture was found
• A semi-strong perfect graph theorem

This page was built for publication: The strong perfect graph theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3589871)