Which claw-free graphs are strongly perfect?

DOI10.1016/J.DISC.2005.12.043MaRDI QIDQ2433718zbMATH OpenOpenAlexFDO

Authors Huiyu Wang

Publication date 30 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.12.043

zbMATH Keywords

stable transversalstrongly perfect graph

Mathematics Subject Classification ID

Perfect graphs (05C17) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 3926973
• Some classes of strongly perfect graphs
• \(t\)-perfection is always strong for claw-free graphs
• New examples of minimal non-strongly-perfect graphs
• Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs

Cites work

• Characterizations of totally balanced matrices
• Graph theory
• scientific article; zbMATH DE number 3889565 (Why is no real title available?)
• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3926973 (Why is no real title available?)
• Recognizing claw-free perfect graphs
• Research problems
• Totally-Balanced and Greedy Matrices
• Which claw-free graphs are perfectly orderable?
• Which line-graphs are perfectly orderable?

Cited in

(10)

• A strengthening of Ben Rebea's lemma
• New examples of minimal non-strongly-perfect graphs
• \(t\)-perfection is always strong for claw-free graphs
• Perfect transversal in some graph products
• scientific article; zbMATH DE number 123619 (Why is no real title available?)
• Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
• Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
• Structural properties of super strongly perfect graphs
• Structure of super strongly perfect graphs
• Strongly perfect claw‐free graphs—A short proof

This page was built for publication: Which claw-free graphs are strongly perfect?

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