On transversals in minimal imperfect graphs

DOI10.1016/S0012-365X(96)00178-1zbMath0873.05043WikidataQ127391497 ScholiaQ127391497MaRDI QIDQ1356752

Henri Thuillier, Frédéric Maire, Irena Rusu, Jean-Luc Fouquet

Publication date: 20 October 1997

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

zbMATH Keywords

stabilitycliquestrong perfect graph conjectureminimal imperfect graphs

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphical properties related to minimal imperfection
• Critical perfect graphs and perfect 3-chromatic graphs
• Combinatorial designs related to the strong perfect graph conjecture
• A characterization of perfect graphs
• Perfect zero–one matrices

This page was built for publication: On transversals in minimal imperfect graphs