By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy
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
Back to List | POWERED BY THE WOLFRAM LANGUAGE