Counterexamples to three conjectures concerning perfect graphs
From MaRDI portal
Recommendations
- Some conjectures on perfect graphs
- On the perfect graph conjecture
- Two conjectures equivalent to the perfect graph conjecture
- Counterexamples to a conjecture on matching Kneser graphs
- A graph counterexample to Davies' conjecture
- Publication:3680854
- Proof of a conjecture on irredundance perfect graphs
- Equistarable graphs and counterexamples to three conjectures on equistable graphs
- Publication:3222224
- Counterexamples to Thomassen's conjecture on decomposition of cubic graphs
Cites work
- scientific article; zbMATH DE number 3168327 (Why is no real title available?)
- scientific article; zbMATH DE number 3172312 (Why is no real title available?)
- scientific article; zbMATH DE number 3526698 (Why is no real title available?)
- A characterization of perfect graphs
- A fast algorithm for coloring Meyniel graphs
- A new property of critical imperfect graphs and some consequences
- A semi-strong perfect graph theorem
- Alternating orientation and alternating colouration of perfect graphs
- Coloring perfect \((K_ 4\)-e)-free graphs
- Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
- Perfectly orderable graphs are quasi-parity graphs: a short proof
- Star-cutsets and perfect graphs
- Transformations which Preserve Perfectness and H-Perfectness of Graphs
Cited in
(23)- On a conjecture of Hoàng and Tu concerning perfectly orderable graphs
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- scientific article; zbMATH DE number 1933066 (Why is no real title available?)
- Some conjectures on perfect graphs
- The strong perfect graph theorem
- On the complexity of finding even pairs in planar perfect graphs
- Decomposing Berge graphs containing no proper wheel, long prism or their complements
- Building counterexamples
- Quasi-parity and perfect graphs
- Even pairs and prism corners in square-free Berge graphs
- Three-colourable perfect graphs without even pairs
- scientific article; zbMATH DE number 2073528 (Why is no real title available?)
- Even pairs in Berge graphs
- Elementary bipartite graphs and unique colourability
- scientific article; zbMATH DE number 4158667 (Why is no real title available?)
- A disproof of Henning's conjecture on irredundance perfect graphs
- Counterexamples to a conjecture of Mader about cycles through specified vertices in \(n\)-edge-connected graphs
- Counterexamples to Thomassen's conjecture on decomposition of cubic graphs
- A new conjecture about minimal imperfect graphs
- A structural property of monsters
- A recognition algorithm for simple-triangle graphs
- scientific article; zbMATH DE number 2096444 (Why is no real title available?)
- Path parity and perfection
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)
