This web page highlights some of the conjectures and open problems concerning Perfect Graphs.

If you would like to print a hard copy of the whole outline, you can download a dvi, postscript or pdf version.

- Recognition of Perfect Graphs
- Polynomial Recognition Algorithm Found
- Interaction Between Skew-Partitions and 2-joins
- The Perfect-Graph Robust Algorithm Problem
- NP Characterization of Perfect Graphs
- Recognition Algorithm Given the List of Maximal Cliques
- TDI Matrices
- Fixed Parameter Algorithms
- Clique Joins
- Polynomial Size Decomposition Tree
- Structural Characterization of Perfect Graphs
- Coloring Perfect Graphs
- Optimization on Perfect Graphs
- Skew-Partitions
- Extending a Skew -Partition
- Graphs Without Skew-Partitions
- Graphs Without Star Cutsets
- Finding Skew-Partitions in Berge Graphs
- Interaction Between Different Skew-Partitions in a Graph
- Skew -Partitions of Balanced Size
- Recognizing Balanced Skew-Partitions
- Even-Pair Skew-Partition
- Even Pairs in Berge Graphs
- Coloring Berge Graphs Using Even Pairs
- Recognizing Even Pairs
- Quasi-Parity and Strict Quasi-Parity Graphs
- Forbidden Subgraphs for The Class of Strict Quasi-Parity Graphs
- Recognition of Quasi-Parity and Strict Quasi-Parity Graphs
- Perfectly Contractile Graphs
- Possible Structure Theorem for Berge Graphs
- Odd holes and odd walks
- Forbidding Holes and Antiholes
- 2-divisible Graphs
- Clique Coloring of Perfect Graphs
- Recognition of Odd-Hole-Free Graphs
- Even-Hole-Free Graphs
- Even-hole-free circulants,
- beta-perfect graphs
- Partitionable Graphs
- Perfect, Partitionable, and Kernel-Solvable Graphs
- Partitionable graphs and odd holes
- A Property of Partitionable Graphs
- Small Transversals in Partitionable Graphs
- The Imperfection Ratio
- Integer Programming
- Partitionable Graphs as Cutting Planes for Packing Problems?
- Feasibility/Membership Problem For the Theta Body
- Balanced Graphs
- P4-structure and Its Relatives

The individual contributions may have problems because converting complicated TeX into a web page is not an exact science. The dvi, ps, or pdf versions are your best bet.