The structure of bull-free perfect graphs

DOI10.1002/JGT.21688MaRDI QIDQ2852609zbMATH OpenOpenAlexFDO

Authors Maria Chudnovsky, Irena Penev

Publication date 9 October 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21688

zbMATH Keywords

structure theoremperfect graphsbull-free graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Perfect graphs (05C17)

Recommendations

• The structure of bull-free graphs II and III -- a summary
• Recognizing bull-free perfect graphs
• Optimizing Bull-Free Perfect Graphs
• The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
• Bull-free Berge graphs are perfect

Cites work

• Bull-free Berge graphs are perfect
• Coloring Bull-Free Perfectly Contractile Graphs
• Compositions for perfect graphs
• On the structure of bull-free perfect graphs
• Optimizing Bull-Free Perfect Graphs
• Recognizing Berge graphs
• Recognizing bull-free perfect graphs
• The strong perfect graph theorem
• The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
• The structure of bull-free graphs II and III -- a summary

Cited in

(11)

• On the structure of bull-free perfect graphs. II: The weakly chordal case
• The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
• The structure of bull-free graphs II and III -- a summary
• Bull-free Berge graphs are perfect
• Coloring bull-free perfect graphs
• An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs
• Optimizing Bull-Free Perfect Graphs
• Recognizing bull-free perfect graphs
• On the structure of bull-free perfect graphs
• Critical (\(P_5\), bull)-free graphs
• The Erdős-Hajnal conjecture for bull-free graphs

This page was built for publication: The structure of bull-free perfect graphs

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