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

DOI10.1016/J.DAM.2011.06.024MaRDI QIDQ411837zbMATH 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.024

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) Network design and communication in computer systems (68M10)

Recommendations

• Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
• Which claw-free graphs are strongly perfect?
• \(t\)-perfection is always strong for claw-free graphs
• Triangle-free strongly circular-perfect graphs
• Some classes of strongly perfect graphs

Cites work

• Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
• Claw-free graphs. III: Circular interval 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?)
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• The strong perfect graph theorem
• Which claw-free graphs are strongly perfect?

Cited in

(5)

• Connectedness of graphs and its application to connected matroids through covering-based rough sets
• Which claw-free graphs are strongly perfect?
• Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
• Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
• Strongly perfect claw‐free graphs—A short proof

This page was built for publication: Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs

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