Quasi-star-cutsets and some consequences

DOI10.1016/S0377-2217(01)00213-2MaRDI QIDQ1600840zbMATH OpenOpenAlexFDO

Authors A. Zemirline

Publication date 16 June 2002

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(01)00213-2

zbMATH Keywords

perfect graphseven pairminimal imperfect graphstar-cutsetodd pairgeneralized amalgamperfection-preserving compositionsquasi-star-cutset

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorial optimization (90C27)

Recommendations

• Star-cutsets and perfect graphs
• A generalization of Chvátal's star-cutset lemma
• A class of perfect graphs containing \(P_{6}\)
• Complete multi-partite cutsets in minimal imperfect graphs
• New classes of perfect graphs

Cites work

• scientific article; zbMATH DE number 3887730 (Why is no real title available?)
• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3878985 (Why is no real title available?)
• scientific article; zbMATH DE number 1445285 (Why is no real title available?)
• A Combinatorial Decomposition Theory
• A new conjecture about minimal imperfect graphs
• A new property of critical imperfect graphs and some consequences
• Coloring graphs with stable cutsets
• Coloring perfect \((K_ 4\)-e)-free graphs
• Compositions for perfect graphs
• Critical perfect graphs and perfect 3-chromatic graphs
• Normal hypergraphs and the perfect graph conjecture
• Optimizing weakly triangulated graphs
• Some properties of minimal imperfect graphs
• Star-cutsets and perfect graphs
• The connectivity of minimal imperfect graphs
• The validity of the strong perfect-graph conjecture for (K₄-e)-free graphs
• Topics on perfect graphs
• Two classes of perfect graphs
• Weakly triangulated graphs

Cited in

(3)

• Addendum to: M. Conforti and M. R. Rao, ``Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets, Discrete Mathematics 104 (1992) 23--47
• A class of perfect graphs containing \(P_{6}\)
• Star-cutsets and perfect graphs

This page was built for publication: Quasi-star-cutsets and some consequences

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