On slim graphs, even pairs, and star-cutsets

DOI10.1016/0012-365X(92)90134-2zbMath0769.05087MaRDI QIDQ1199476

Chính T. Hoàng, Frédéric Maffray

Publication date: 16 January 1993

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

zbMATH Keywords

perfect graphtriangulated graphparity graphslim graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (3)

Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance ⋮ Characterisations and Linear-Time Recognition of Probe Cographs ⋮ On probe permutation graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On rigid circuit graphs
• A new property of critical imperfect graphs and some consequences
• Locally perfect graphs
• Star-cutsets and perfect graphs
• Slim graphs
• On the perfect graph conjecture
• Normal hypergraphs and the perfect graph conjecture

This page was built for publication: On slim graphs, even pairs, and star-cutsets