scientific article; zbMATH DE number 3910416

MaRDI QIDQ3688409zbMATH OpenFDO

Authors Mark A. Buckingham, Martin Charles Golumbic

Publication date 1984

zbMATH Keywords

circle graphSPGCStrong Perfect Graph Conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• A survey of the strong perfect graph conjecture and some recent results
• Progress on perfect graphs
• The strong perfect graph conjecture for pan-free graphs
• scientific article; zbMATH DE number 1789914
• Families of graphs complete for the strong perfect graph Conjecture

Cited in

(12)

• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
• Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
• Two conjectures equivalent to the perfect graph conjecture
• A survey of the strong perfect graph conjecture and some recent results
• scientific article; zbMATH DE number 3885936 (Why is no real title available?)
• Families of graphs complete for the strong perfect graph Conjecture
• scientific article; zbMATH DE number 1295365 (Why is no real title available?)
• scientific article; zbMATH DE number 1009511 (Why is no real title available?)
• On Tucker's proof of the strong perfect graph conjecture for \((K_4-e)\)-free graphs
• The edge intersection graphs of paths in a tree
• On circular critical graphs

This page was built for publication:

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