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

DOI10.1016/0020-0190(90)90213-HMaRDI QIDQ1813708zbMATH OpenOpenAlexWikidataFDO

Authors 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

minimal imperfect graphsperfect graphsStar-Cutset Lemma

Mathematics Subject Classification ID

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

Recommendations

• Star-cutsets and perfect graphs
• Quasi-star-cutsets and some consequences
• A note on perfect graphs
• On the strong perfect graph conjecture
• A class of perfect graphs containing \(P_{6}\)

Cites work

• Star-cutsets and perfect graphs
• Weakly triangulated graphs

Cited in

(5)

• Star-cutsets and perfect graphs
• A class of perfect graphs containing \(P_{6}\)
• Quasi-star-cutsets and some consequences
• Skew partitions in perfect graphs
• A characterization of star-perfect graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1813708)