Pages that link to "Item:Q686172"
From MaRDI portal
The following pages link to Counterexamples to three conjectures concerning perfect graphs (Q686172):
Displaying 21 items.
- Three-colourable perfect graphs without even pairs (Q412165) (← links)
- The strong perfect graph theorem (Q855256) (← links)
- On a conjecture of Hoàng and Tu concerning perfectly orderable graphs (Q860461) (← links)
- Decomposing Berge graphs containing no proper wheel, long prism or their complements (Q879162) (← links)
- Even pairs in Berge graphs (Q1003839) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- A new conjecture about minimal imperfect graphs (Q1096648) (← links)
- Some properties of minimal imperfect graphs (Q1126292) (← links)
- Counterexamples to a conjecture of Mader about cycles through specified vertices in \(n\)-edge-connected graphs (Q1199122) (← links)
- Quasi-parity and perfect graphs (Q1349738) (← links)
- Path parity and perfection (Q1356748) (← links)
- Building counterexamples (Q1363703) (← links)
- On a conjecture about uniquely colorable perfect graphs (Q1377674) (← links)
- Elementary bipartite graphs and unique colourability (Q1612755) (← links)
- A disproof of Henning's conjecture on irredundance perfect graphs (Q1613565) (← links)
- Even pairs and prism corners in square-free Berge graphs (Q1748264) (← links)
- Counterexamples to Thomassen's conjecture on decomposition of cubic graphs (Q2053720) (← links)
- A recognition algorithm for simple-triangle graphs (Q2185743) (← links)
- On the complexity of finding even pairs in planar perfect graphs (Q2741504) (← links)
- (Q4405654) (← links)
- Some conjectures on perfect graphs (Q4522468) (← links)
