A generalization of Chvátal's star-cutset lemma

DOI10.1016/0020-0190(90)90213-HzbMath0745.05059OpenAlexW2070042799WikidataQ124799395 ScholiaQ124799395MaRDI QIDQ1813708

Stephan Olariu

Publication date: 25 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90213-h

zbMATH Keywords

perfect graphsminimal imperfect graphsStar-Cutset Lemma

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (1)

Skew partitions in perfect graphs

Cites Work

• Weakly triangulated graphs
• Star-cutsets and perfect graphs

This page was built for publication: A generalization of Chvátal's star-cutset lemma