From conjecture to theorem

zbMATH Open0983.05045MaRDI QIDQ2758331FDOQ2758331

Authors: Bruce Reed 

Publication date: 16 April 2002

Recommendations

• Progress on perfect graphs
• scientific article; zbMATH DE number 1789914
• Weakly triangulated graphs
• scientific article; zbMATH DE number 3851153
• The strong perfect graph theorem

zbMATH Keywords

polyhedral combinatoricsstrong perfect graph conjectureGallai graphsweak perfect graph conjecture

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)

Cited In (12)

• Title not available (Why is that?)
• Origins and genesis
• The strong perfect graph theorem
• Weakly triangulated graphs
• A theorem of Truemper
• Title not available (Why is that?)
• A connection between a convex programming problem and the LYM property on perfect graphs
• Desert island theorems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index”
• Title not available (Why is that?)

This page was built for publication: From conjecture to theorem

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