Recognition of Perfect Graphs

Can one decide in polynomial time if a graph is perfect?

Back to the main index for Perfect Graphs.