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

DOI10.1007/S00493-006-0031-0MaRDI QIDQ879162zbMATHOpenAlexFDO

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

zbMATH Keywords

perfect graphBerge graphstrong perfect graph conjecturelong prismproper wheel

Mathematics Subject Classification ID

Perfect graphs (05C17)

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

Cited in

(4)

• A Berge-keeping operation for graphs
• Even pairs and prism corners in square-free Berge graphs
• Decomposing Berge graphs and detecting balanced skew partitions
• Berge trigraphs

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)