Given a skew-partition, can one check in polynomial time whether it is balanced.
Contributed by Jeremy Spinrad
Back to the main index for Perfect Graphs.