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.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.