The following pages link to The strong perfect graph theorem (Q855256):
Displaying 50 items.
- Graph Classes and Forbidden Patterns on Three Vertices (Q5855535) (← links)
- On the enhanced power graph of a finite group (Q5856790) (← links)
- On enhanced power graphs of certain groups (Q5859514) (← links)
- Brilliance or steadiness? A suggestion of an alternative model to Hardy's model concerning golf (1945) (Q5860076) (← links)
- Faster 3-Coloring of Small-Diameter Graphs (Q5866453) (← links)
- Graph transformations preserving the stability number (Q5891088) (← links)
- On minimal forbidden subgraph characterizations of balanced graphs (Q5891090) (← links)
- Claw‐free circular‐perfect graphs (Q5893933) (← links)
- Claw-free circular-perfect graphs (Q5900081) (← links)
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs (Q5900083) (← links)
- The polynomial dichotomy for three nonempty part sandwich problems (Q5900084) (← links)
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs (Q5900860) (← links)
- The polynomial dichotomy for three nonempty part sandwich problems (Q5901068) (← links)
- On the strong perfect graph conjecture (Q5903942) (← links)
- Fast distributed algorithms for testing graph properties (Q5915702) (← links)
- Graph transformations preserving the stability number (Q5916099) (← links)
- \(k\)-critical graphs in \(P_5\)-free graphs (Q5918256) (← links)
- On 3-coloring of \((2P_4,C_5)\)-free graphs (Q5918691) (← links)
- Clique-perfectness of complements of line graphs (Q5919747) (← links)
- On minimal forbidden subgraph characterizations of balanced graphs (Q5920323) (← links)
- Colouring clique-hypergraphs of circulant graphs (Q5925222) (← links)
- \(k\)-critical graphs in \(P_5\)-free graphs (Q5925505) (← links)
- On 3-coloring of \((2P_4,C_5)\)-free graphs (Q5925555) (← links)
- Colouring graphs with no induced six-vertex path or diamond (Q5925590) (← links)
- Bounding the clique-width of \(H\)-free split graphs (Q5965534) (← links)
- Colouring graphs with no induced six-vertex path or diamond (Q5972261) (← links)
- A refinement on the structure of vertex-critical \((P_5, \mathrm{gem})\)-free graphs (Q6039897) (← links)
- A family of counterexamples for a conjecture of Berge on \(\alpha\)-diperfect digraphs (Q6041566) (← links)
- Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors (Q6046645) (← links)
- THE CHROMATIC NUMBER OF -FREE GRAPHS (Q6046762) (← links)
- Triangle‐free graphs with large chromatic number and no induced wheel (Q6047638) (← links)
- Minimum weighted clique cover on claw‐free perfect graphs (Q6055392) (← links)
- Coloring rings (Q6055414) (← links)
- On graphs with no induced five‐vertex path or paraglider (Q6055942) (← links)
- Finding a shortest even hole in polynomial time (Q6057650) (← links)
- Coloring of some crown-free graphs (Q6063283) (← links)
- Chordal and perfect zero-divisor graphs of posets and applications to graphs associated with algebraic structures (Q6066736) (← links)
- Vertex deletion into bipartite permutation graphs (Q6068239) (← links)
- Induced odd cycle packing number, independent sets, and chromatic number (Q6074594) (← links)
- Attempting perfect hypergraphs (Q6076187) (← links)
- Strongly perfect claw‐free graphs—A short proof (Q6080850) (← links)
- An optimal χ‐bound for (P6, diamond)‐free graphs (Q6080859) (← links)
- (Theta, triangle)‐free and (even hole, K4)‐free graphs—Part 1: Layered wheels (Q6080861) (← links)
- Polynomial bounds for chromatic number VII. Disjoint holes (Q6081574) (← links)
- On the chromatic number of \(P_5\)-free graphs with no large intersecting cliques (Q6084676) (← links)
- A Sum of Squares Characterization of Perfect Graphs (Q6087752) (← links)
- The complement of the intersection graph of ideals of a poset (Q6090971) (← links)
- Coloring \((4K_1,C_4,C_6)\)-free graphs (Q6091816) (← links)
- Perfectly contractile graphs and quadratic toric rings (Q6096783) (← links)
- Interview with Gil Kalai (Q6098016) (← links)
