Counterexamples to three conjectures concerning perfect graphs
From MaRDI portal
Publication:686172
DOI10.1016/0012-365X(93)90338-TzbMATH Open0795.05059WikidataQ123252948 ScholiaQ123252948MaRDI QIDQ686172FDOQ686172
Publication date: 11 September 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A characterization of perfect graphs
- Coloring perfect \((K_ 4\)-e)-free graphs
- A semi-strong perfect graph theorem
- Star-cutsets and perfect graphs
- A fast algorithm for coloring Meyniel graphs
- Transformations which Preserve Perfectness and H-Perfectness of Graphs
- A new property of critical imperfect graphs and some consequences
- Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
- Alternating orientation and alternating colouration of perfect graphs
- Perfectly orderable graphs are quasi-parity graphs: a short proof
Cited In (13)
- On the complexity of finding even pairs in planar perfect graphs
- A disproof of Henning's conjecture on irredundance perfect graphs
- Path parity and perfection
- Quasi-parity and perfect graphs
- A recognition algorithm for simple-triangle graphs
- The strong perfect graph theorem
- Title not available (Why is that?)
- Counterexamples to Thomassen's conjecture on decomposition of cubic graphs
- Decomposing Berge graphs containing no proper wheel, long prism or their complements
- Counterexamples to a conjecture of Mader about cycles through specified vertices in \(n\)-edge-connected graphs
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- Building counterexamples
- Some conjectures on perfect graphs
Recommendations
- Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs 👍 👎
- On the perfect graph conjecture 👍 👎
- Two conjectures equivalent to the perfect graph conjecture 👍 👎
- Counterexamples to Thomassen's conjecture on decomposition of cubic graphs 👍 👎
- A graph counterexample to Davies' conjecture 👍 👎
- Some conjectures on perfect graphs 👍 👎
- Proof of a conjecture on irredundance perfect graphs 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Counterexamples to three conjectures concerning perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686172)
