On slim graphs, even pairs, and star-cutsets
From MaRDI portal
Publication:1199476
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)
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