The following pages link to The strong perfect graph theorem (Q855256):
Displaying 50 items.
- Complexity of coloring graphs without paths and cycles (Q344861) (← links)
- Characterization and recognition of some opposition and coalition graph classes (Q344867) (← links)
- Colouring perfect graphs with bounded clique number (Q345123) (← links)
- Polytopes of minimum positive semidefinite rank (Q377501) (← links)
- Fast recognition of doubled graphs (Q385965) (← links)
- Preprocessing subgraph and minor problems: when does a small vertex cover help? (Q386050) (← links)
- Parameterized complexity of vertex deletion into perfect graph classes (Q392038) (← links)
- Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3 (Q392641) (← links)
- Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization (Q393084) (← links)
- On a graph of monogenic semigroups (Q395814) (← links)
- On the independence numbers of the cubes of odd cycles (Q396806) (← links)
- Graph classes and Ramsey numbers (Q400493) (← links)
- Finding clubs in graph classes (Q400518) (← links)
- On a conjecture concerning the Petersen graph. II (Q405121) (← links)
- Random threshold digraphs (Q405260) (← links)
- Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs (Q411837) (← links)
- Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures (Q411838) (← links)
- Three-colourable perfect graphs without even pairs (Q412165) (← links)
- Classes of graphs with small rank decompositions are \(\chi \)-bounded (Q412260) (← links)
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences (Q412344) (← links)
- A linear time algorithm for the induced disjoint paths problem in planar graphs (Q414938) (← links)
- Graphs of separability at most 2 (Q415268) (← links)
- Coloring vertices of a graph or finding a Meyniel obstruction (Q418741) (← links)
- On claw-free \(t\)-perfect graphs (Q431021) (← links)
- A new characterization of perfect graphs (Q442410) (← links)
- On graphs with no induced subdivision of \(K_4\) (Q444381) (← links)
- Colouring, constraint satisfaction, and complexity (Q458466) (← links)
- Substitution and \(\chi\)-boundedness (Q461725) (← links)
- On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes (Q463287) (← links)
- Regular inference as vertex coloring (Q465248) (← links)
- Certifying algorithms (Q465678) (← links)
- Vertex-transitive CIS graphs (Q472401) (← links)
- Practical and efficient split decomposition via graph-labelled trees (Q472485) (← links)
- Excluding cycles with a fixed number of chords (Q476296) (← links)
- Coloring graphs characterized by a forbidden subgraph (Q476308) (← links)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Handelman's hierarchy for the maximum stable set problem (Q480821) (← links)
- On circulant thin Lehman matrices (Q484160) (← links)
- Coloring perfect graphs with no balanced skew-partitions (Q490982) (← links)
- Total domination edge critical graphs with total domination number three and many dominating pairs (Q497305) (← links)
- Non-minimal degree-sequence-forcing triples (Q497308) (← links)
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull (Q497314) (← links)
- On bounding the difference of the maximum degree and the clique number (Q497368) (← links)
- Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey (Q498431) (← links)
- Improved complexity results on \(k\)-coloring \(P_t\)-free graphs (Q499486) (← links)
- On the choosability of claw-free perfect graphs (Q503632) (← links)
- Clique-perfectness of claw-free planar graphs (Q503649) (← links)
- Two complexity results for the vertex coloring problem (Q505438) (← links)
- Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors (Q505914) (← links)
- Perfect zero-divisor graphs (Q507501) (← links)