An *even-pair skew-partition* is a partition of the vertex set of a
graph into four sets s.t. is complete to and is
anti-complete to , and any two non-adjacent vertices in or are
an even pair.

**Question 1** Is it true that every Berge graph is either basic or
has a -join or has an even-pair skew-partition?

**Question 2** Is even-pair skew-partition a composition?

Contributed by Bruce Reed

Back to the
main index
for Perfect Graphs.