Complete multi-partite cutsets in minimal imperfect graphs

DOI10.1006/jctb.1993.1065zbMath0793.05120OpenAlexW2042584857MaRDI QIDQ1322031

Bruce A. Reed, Cornuéjols, Gérard

Publication date: 5 May 1994

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1993.1065

zbMATH Keywords

stable setcutsetminimal imperfect graphcomplete multi-partite graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (4)

Stable skew partition problem ⋮ Skew partitions in perfect graphs ⋮ The strong perfect graph conjecture: 40 years of attempts, and its resolution ⋮ About skew partitions in minimal imperfect graphs

This page was built for publication: Complete multi-partite cutsets in minimal imperfect graphs