Is there a polytime recognition algorithm for perfect graphs where the input is the list of all maximal cliques in the graph? This probelm has been resolved, since a perfect graph can itself now be recognized.
Contributed by Bruce Shepherd
Back to the
main index
for Perfect Graphs.