Graphs Without Skew-Partitions

Is there a structure theorem for such graphs? Can they all be constructed somehow? Maybe by starting with a small one, and adding little bits so that at each stage there is no skew partition?

Contributed by Paul Seymour

Back to the main index for Perfect Graphs.