New classes of perfect graphs

DOI10.1016/0166-218X(86)90038-7zbMath0611.05026MaRDI QIDQ1087552

Claude Berge

Publication date: 1986

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

zbMATH Keywords

strongly perfect graphsquasi-parity graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (3)

Perfectly orderable graphs are quasi-parity graphs: a short proof ⋮ Short-chorded and perfect graphs ⋮ Vertex Deletion Problems on Chordal Graphs

Cites Work

• Topics on perfect graphs
• On the perfect graph conjecture
• A characterization of perfect graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New classes of perfect graphs