The structure of claw-free perfect graphs

DOI10.1002/JGT.21732MaRDI QIDQ5417818zbMATH OpenOpenAlexFDO

Authors Maria Chudnovsky, Matthieu Plumettaz

Publication date 22 May 2014

Published in Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

claw-free graphgraph structureperfect graphquasi-line graphtrigraph

Mathematics Subject Classification ID

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

Recommendations

• A description of claw-free perfect graphs
• On the Co-P₃ -Structure of Perfect Graphs
• The structure of claw-free graphs
• Claw-free graphs. IV: Decomposition theorem
• Claw-free circular-perfect graphs

Cites work

• A description of claw-free perfect graphs
• Claw-free graphs. V. Global structure
• Recognizing claw-free perfect graphs
• The strong perfect graph theorem
• The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs

Cited in

(17)

• Even pairs in claw-free perfect graphs
• On the disc-structure of perfect graphs. I: The co-paw-structure
• A description of claw-free perfect graphs
• On the choice number of claw-free perfect graphs
• On box-perfect graphs
• Star coloring of certain graph classes
• Claw-free strictly Deza graphs
• Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
• Graph classes and Ramsey numbers
• Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
• On claw-free t-perfect graphs
• scientific article; zbMATH DE number 1952889 (Why is no real title available?)
• Counting weighted independent sets beyond the permanent
• Minimum weighted clique cover on claw‐free perfect graphs
• Strongly perfect claw‐free graphs—A short proof
• Claw-free graphs. III: Circular interval graphs
• Claw-free graphs. V. Global structure

This page was built for publication: The structure of claw-free perfect graphs

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