The strong perfect graph theorem

MaRDI QIDQ3589871zbMATHFDO

Authors 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

zbMATH Keywords

perfect graphstrong perfect graph conjectureBerge

Mathematics Subject Classification ID

Perfect graphs (05C17)

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

Cited in

(6)

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

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)