Wings and perfect graphs

DOI10.1016/0012-365X(90)90248-GzbMath0661.05059MaRDI QIDQ1112849

Stephan Olariu

Publication date: 1990

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

zbMATH Keywords

strong perfect graph conjecturewingunbreakable graphsstar-cutsetwing-graph

Mathematics Subject Classification ID

Graph theory (05C99) Connectivity (05C40)

Related Items (2)

Locally perfect graphs ⋮ Induced Embeddings into Hamming Graphs.

Cites Work

• No antitwins in minimal imperfect graphs
• Star-cutsets and perfect graphs
• The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
• A characterization of perfect graphs
• Normal hypergraphs and the perfect graph conjecture
• On a property of the class of n-colorable graphs
• Perfect zero–one matrices
• On Minimal Blocks

This page was built for publication: Wings and perfect graphs