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.