The Structure of Claw‐Free Perfect Graphs

DOI10.1002/jgt.21732zbMath1292.05118OpenAlexW2147513353MaRDI QIDQ5417818

Matthieu Plumettaz, Maria Chudnovsky

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 graphperfect graphtrigraphgraph structurequasi-line graph

Mathematics Subject Classification ID

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

Related Items (5)

On box-perfect graphs ⋮ Graph classes and Ramsey numbers ⋮ Minimum weighted clique cover on claw‐free perfect graphs ⋮ Star coloring of certain graph classes ⋮ Counting Weighted Independent Sets beyond the Permanent

Cites Work

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

This page was built for publication: The Structure of Claw‐Free Perfect Graphs