Even pairs in Berge graphs

DOI10.1016/j.jctb.2008.08.002zbMath1227.05152OpenAlexW2082093811MaRDI QIDQ1003839

Maria Chudnovsky, P. D. Seymour

Publication date: 4 March 2009

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2008.08.002

zbMATH Keywords

perfect graphseven pairs

Mathematics Subject Classification ID

Perfect graphs (05C17)

Related Items (7)

On box-perfect graphs ⋮ Three-colourable perfect graphs without even pairs ⋮ Substitution and \(\chi\)-boundedness ⋮ On Roussel-Rubio-type lemmas and their consequences ⋮ Polyhedral results on the stable set problem in graphs containing even or odd pairs ⋮ Graph transformations preserving the stability number ⋮ Coloring Artemis graphs

Cites Work

• Unnamed Item
• The strong perfect graph theorem
• A new property of critical imperfect graphs and some consequences
• Star-cutsets and perfect graphs
• About skew partitions in minimal imperfect graphs
• A characterization of perfect graphs
• A class of perfectly contractile graphs
• A note on even pairs

This page was built for publication: Even pairs in Berge graphs