Give an NP description of perfect graphs.
Contributed by Jack Edmonds.
Back to the main index for Perfect Graphs.