On a Class of P 5 -Free Graphs

DOI10.1002/SAPM198981133MaRDI QIDQ3476848zbMATH OpenOpenAlexFDO

Authors

Publication date 1989

Published in Studies in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Strong Perfect Graph Conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Recommendations

• Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
• Classes of perfect graphs
• On minimal imperfect graphs without induced P₅
• On the strong perfect graph conjecture
• The strong perfect graph conjecture for pan-free graphs

Cites work

• Normal hypergraphs and the perfect graph conjecture
• On a property of the class of n-colorable graphs
• On the strong perfect graph conjecture
• Star-cutsets and perfect graphs
• The validity of the strong perfect-graph conjecture for (K₄-e)-free graphs

Cited in

(13)

• On the number of \(C_ 5's\) in a triangle-free graph
• On minimal imperfect graphs without induced P₅
• Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
• On the closure of graphs under substitution
• On the structure of (\(P_{5}\),\,gem)-free graphs
• On the quasi-locally paw-free graphs
• Split-neighbourhood graphs and the strong perfect graph conjecture
• A note on efficient domination in a superclass of \(P_5\)-free graphs
• A characterization of \(P_5\)-free, diameter-2-critical graphs
• Sequential NP₅, IP₅, MP₅ graphs
• scientific article; zbMATH DE number 915922 (Why is no real title available?)
• scientific article; zbMATH DE number 2192137 (Why is no real title available?)
• scientific article; zbMATH DE number 2227376 (Why is no real title available?)

This page was built for publication: On a Class of P ₅ -Free Graphs

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