Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures

DOI10.1016/J.DAM.2011.06.031MaRDI QIDQ411838zbMATH OpenOpenAlexFDO

Authors Maria Chudnovsky, Bernard Ries, Yori Zwols

Publication date 30 April 2012

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

Full work available at URL https://doi.org/10.1016/j.dam.2011.06.031

zbMATH Keywords

claw-free graphsforbidden induced subgraphsstrongly perfect graphsstructural graph theorywireless networking

Mathematics Subject Classification ID

Perfect graphs (05C17) Structural characterization of families of graphs (05C75) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
• Strongly perfect claw‐free graphs—A short proof
• The structure of claw-free perfect graphs
• On claw-free t-perfect graphs
• Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
• The structure of claw-free graphs
• Claw-free graphs---a survey
• The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are \(\mathcal{G}\)-perfect
• A characterization of claw-free \(b\)-perfect graphs
• Claw-free graphs with complete closure

Cites work

• Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
• Claw-free graphs. V. Global structure
• scientific article; zbMATH DE number 3889565 (Why is no real title available?)
• scientific article; zbMATH DE number 3926973 (Why is no real title available?)
• Kernels in perfect line-graphs
• The strong perfect graph theorem
• Which claw-free graphs are strongly perfect?

Cited in

(1)

• Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs

This page was built for publication: Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures

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