Excluding induced subgraphs

MaRDI QIDQ5421811zbMATH OpenFDO

Authors Maria Chudnovsky, Paul Seymour

Publication date 24 October 2007

zbMATH Keywords

Bull-free graphsclaw-free graphsEven-hole-free graphsForbidden induced subgraphsPerfect graphs

Mathematics Subject Classification ID

Perfect graphs (05C17)

Recommendations

• Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4
• scientific article; zbMATH DE number 475587
• Excluding Induced Subgraphs III: A General Asymptotic
• Forbidding holes and antiholes
• Forbidden induced subgraphs

Cited in

(6)

• Excluding Subdivisions of Infinite Cliques
• Finding a subdivision of a digraph
• On Betti numbers of flag complexes with forbidden induced subgraphs
• The \(k\)-in-a-tree problem for graphs of girth at least \(k\)
• The four-in-a-tree problem in triangle-free graphs
• Triangulated neighborhoods in even-hole-free graphs

This page was built for publication: Excluding induced subgraphs

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