Recognizing Balanced Skew-Partitions

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.