A survey of the strong perfect graph conjecture and some recent results

MaRDI QIDQ1921450zbMATH OpenFDO

Authors Dieter Gernert

Publication date 27 November 1996

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/SLC/opapers/s33gern.html

zbMATH Keywords

counterexamplegenusperfect graphsgraph invariantsstrong perfect graph conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 1789914
• scientific article; zbMATH DE number 3910416
• scientific article; zbMATH DE number 1295365
• The strong perfect graph theorem
• On minimal imperfect graphs without induced P₅

Cited in

(8)

• scientific article; zbMATH DE number 3887724 (Why is no real title available?)
• A note on strong and co-strong perfectness of the X-join of graphs
• On Tucker's proof of the strong perfect graph conjecture for \((K_4-e)\)-free graphs
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• scientific article; zbMATH DE number 3884202 (Why is no real title available?)
• scientific article; zbMATH DE number 3910416 (Why is no real title available?)
• Some conjectures on perfect graphs
• The strong perfect graph conjecture holds for diamonded odd cycle-free graphs

This page was built for publication: A survey of the strong perfect graph conjecture and some recent results

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