Recognition of Perfect Graphs

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




Back to the main index for Perfect Graphs.