Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Weak Perfect Graph Conjecture

    Definition

    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.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE