weak perfect graph conjecture

The graph complement of a perfect graph is itself perfect. Originally known as the weak perfect graph conjecture, the result was subsequently proved by Lovász and thenceforth became known as the perfect graph theorem.

perfect graph | strong perfect graph theorem