Decomposing Berge graphs containing no proper wheel, long prism or their complements

DOI10.1007/S00493-006-0031-0zbMATH Open1121.05052OpenAlexW2096164989MaRDI QIDQ879162FDOQ879162

Authors: Giacomo Zambelli, Michele Conforti, Gérard Cornuéjols 

Publication date: 8 May 2007

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-006-0031-0

Recommendations

• Counterexamples to three conjectures concerning perfect graphs
• scientific article; zbMATH DE number 1789914
• The strong perfect graph theorem
• Progress on perfect graphs
• Recursive generation of partitionable graphs
• Odd pairs of cliques
• scientific article; zbMATH DE number 4065042
• Two classes of perfect graphs
• Berge trigraphs
• Perfect graphs

zbMATH Keywords

perfect graphBerge graphstrong perfect graph conjecturelong prismproper wheel

Mathematics Subject Classification ID

Perfect graphs (05C17)

Cited In (3)

• Berge trigraphs
• Decomposing Berge graphs and detecting balanced skew partitions
• A Berge-keeping operation for graphs

This page was built for publication: Decomposing Berge graphs containing no proper wheel, long prism or their complements

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