Bull-Reducible Berge Graphs are Perfect

DOI10.1016/S1571-0653(04)00368-3zbMath1171.05336OpenAlexW2079443715MaRDI QIDQ3438957

Hazel Everett, Sulamita Klein, Bruce A. Reed, Celina M. Herrera de Figueiredo

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s1571-0653(04)00368-3

zbMATH Keywords

perfect graphsbull-free graphsstar cutsetsbull-reducible graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Perfect graphs (05C17)

Cites Work

• On the structure of bull-free perfect graphs
• Topics on perfect graphs
• Bull-free Berge graphs are perfect
• Star-cutsets and perfect graphs
• Recognizing bull-free perfect graphs
• Discs in unbreakable graphs
• P₄-Reducible Graphs-Class of Uniquely Tree-Representable Graphs

This page was built for publication: Bull-Reducible Berge Graphs are Perfect