Skew partition
Top View
- Interactions Between Cliques and Stable Sets in a Graph Aurelie Lagoutte
- Coloring Perfect Graphs with No Balanced Skew-Partitions
- Complete Dichotomy of Some Challenging Problems in Graph Theory✩ Celina M.H
- Perfect Graphs with No Balanced Skew-Partition Are 2-Clique-Colorable
- MAP Estimation with Perfect Graphs
- Decomposition Techniques Applied to the Clique-Stable Set Separation Problem
- Coloring Perfect Graphs with Bounded Clique Number
- The External Constraint 4 Nonempty Part Sandwich Problem✩
- Perfect Graphs: a Survey
- Sep 0 2 20 11
- The Complexity of Forbidden Subgraph Sandwich Problems and the Skew Partition Sandwich Problem✩
- Finding Balanced Skew Partitions in Perfect Graphs
- Decomposing Berge Graphs and Detecting Balanced Skew Partitions
- Strong Perfect Graph Theorem
- Progress on Perfect Graphs
- The Strong Perfect Graph Theorem
- The Strong Perfect Graph Conjecture: 40 Years of Attempts, and Its Resolution Florian Roussel, Irena Rusu, Henri Thuillier
- On a K-Clique-Join of a Class of Partitionable Graphs