The following pages link to The strong perfect graph theorem (Q855256):
Displaying 50 items.
- \(2K_2\)-partition of some classes of graphs (Q1759842) (← links)
- The P versus NP-complete dichotomy of some challenging problems in graph theory (Q1759844) (← links)
- Basic perfect graphs and their extensions (Q1779506) (← links)
- Chromatic bounds for some classes of \(2 K_2\)-free graphs (Q1783621) (← links)
- Contraction and deletion blockers for perfect graphs and \(H\)-free graphs (Q1784743) (← links)
- Polyhedral results on the stable set problem in graphs containing even or odd pairs (Q1785209) (← links)
- On a connection between facility location and perfect graphs (Q1785286) (← links)
- The sandwich problem for decompositions and almost monotone properties (Q1799213) (← links)
- Odd cycles and matrices with integrality properties (Q1823869) (← links)
- Decomposition of odd-hole-free graphs by double star cutsets and 2-joins (Q1827853) (← links)
- A short proof of Guenin's characterization of weakly bipartite graphs (Q1850611) (← links)
- Stable skew partition problem (Q1887035) (← links)
- Chordal probe graphs (Q1887057) (← links)
- Split-neighbourhood graphs and the strong perfect graph conjecture (Q1892848) (← links)
- Strongly perfect infinite graphs (Q1895072) (← links)
- Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs (Q1897443) (← links)
- A survey of the strong perfect graph conjecture and some recent results (Q1921450) (← links)
- Small edge sets meeting all triangles of a graph (Q1926043) (← links)
- 3-colouring AT-free graphs in polynomial time (Q1934316) (← links)
- Game-perfect digraphs (Q1935960) (← links)
- Automata for the verification of monadic second-order graph properties (Q1948277) (← links)
- Forced color classes, intersection graphs and the strong perfect graph conjecture (Q1978716) (← links)
- A better upper bound on the chromatic number of (cap, even-hole)-free graphs (Q1981707) (← links)
- Erdős-Hajnal for cap-free graphs (Q1984528) (← links)
- On forbidden induced subgraphs for \(K_{1, 3}\)-free perfect graphs (Q1999727) (← links)
- Critical kernel imperfect problem in generalizations of bipartite tournaments (Q2000560) (← links)
- Small 1-defective Ramsey numbers in perfect graphs (Q2010929) (← links)
- Polyhedral properties of the induced cluster subgraphs (Q2022509) (← links)
- An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs (Q2029946) (← links)
- Independent sets and hitting sets of bicolored rectangular families (Q2032357) (← links)
- Some indices over a new algebraic graph (Q2035661) (← links)
- Forbidden subgraphs of power graphs (Q2040001) (← links)
- On the commuting graph of semidihedral group (Q2049019) (← links)
- On superperfection of edge intersection graphs of paths (Q2056890) (← links)
- On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets (Q2064297) (← links)
- Recolouring weakly chordal graphs and the complement of triangle-free graphs (Q2065883) (← links)
- Set characterizations and convex extensions for geometric convex-hull proofs (Q2089779) (← links)
- On coloring a class of claw-free and hole-twin-free graphs (Q2091797) (← links)
- Forbidden subgraphs in generating graphs of finite groups (Q2097194) (← links)
- Subspace-based subspace sum graph on vector spaces (Q2100281) (← links)
- On the dominating (induced) cycles of iterated line graphs (Q2104921) (← links)
- The reflexive dimension of (0, 1)-polytopes (Q2106300) (← links)
- A note on a conjecture of Wu, Xu and Xu (Q2109109) (← links)
- Generalizing cographs to 2-cographs (Q2111769) (← links)
- \(\alpha\)-diperfect digraphs (Q2113335) (← links)
- Coloring of \((P_5, 4\)-wheel)-free graphs (Q2113346) (← links)
- Point partition numbers: perfect graphs (Q2115144) (← links)
- Game-perfect semiorientations of forests (Q2118241) (← links)
- Preprocessing vertex-deletion problems: characterizing graph properties by low-rank adjacencies (Q2119402) (← links)
- Vertex coloring \((4K_1\), hole-twin, 5-wheel)-free graphs (Q2124227) (← links)
