The perfection and recognition of bull-reducible Berge graphs

DOI10.1051/ITA:2005009MaRDI QIDQ4680732zbMATH OpenOpenAlexFDO

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

Publication date 7 June 2005

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2005__39_1_145_0, http://www.numdam.org/item?id=ITA_2005__39_1_145_0/, https://eudml.org/doc/92752

zbMATH Keywords

bullefficient algorithmperfect graphstrong perfect graph conjecture

Mathematics Subject Classification ID

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

Recommendations

• Recognizing bull-free perfect graphs
• Transitive orientations in bull-reducible Berge graphs
• Bull-free Berge graphs are perfect
• scientific article; zbMATH DE number 5130731
• Optimizing Bull-Free Perfect Graphs

Cites work

• P₄-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
• Bull-free Berge graphs are perfect
• Bull-free weakly chordal perfectly orderable graphs
• Discs in unbreakable graphs
• scientific article; zbMATH DE number 3882470 (Why is no real title available?)
• scientific article; zbMATH DE number 1455118 (Why is no real title available?)
• Normal hypergraphs and the perfect graph conjecture
• On the structure of bull-free perfect graphs
• On the structure of bull-free perfect graphs. II: The weakly chordal case
• Recognizing Berge graphs
• Recognizing bull-free perfect graphs
• Star-cutsets and perfect graphs
• The strong perfect graph theorem
• Topics on perfect graphs

Cited in

(5)

• Bull-free Berge graphs are perfect
• Recognizing bull-free perfect graphs
• scientific article; zbMATH DE number 5130731 (Why is no real title available?)
• Transitive orientations in bull-reducible Berge graphs
• On the structure of bull-free perfect graphs. II: The weakly chordal case

This page was built for publication: The perfection and recognition of bull-reducible Berge graphs

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