Bull-Reducible Berge Graphs are Perfect

DOI10.1016/S1571-0653(04)00368-3MaRDI QIDQ3438957zbMATH OpenOpenAlexFDO

Authors Hazel Everett, Sulamita Klein, Celina M. H. de Figueiredo, Bruce Reed

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

bull-free graphsbull-reducible graphsperfect graphsstar cutsets

Mathematics Subject Classification ID

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

Cites work

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

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

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