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.