On minimal cutsets in \(P_5\)-free minimal imperfect graphs

DOI10.1016/S0012-365X(00)00427-1zbMath0999.05087MaRDI QIDQ5959087

Jean-Luc Fouquet, Vincent Barré

Publication date: 20 March 2002

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

zbMATH Keywords

characterizationminimal cutsetminimal imperfect graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Related Items (1)

No odd pairs in minimal imperfect NP\({}_{5}\) graphs.

This page was built for publication: On minimal cutsets in \(P_5\)-free minimal imperfect graphs