2 problems

A graph is Berge if it has no odd hole and no odd antihole. A balanced skew partition is the balanced form of a skew partition used in the decomposition theory of Berge graphs. A g…

A graph is bipartisan if it is Berge, contains no $L(K_{3,3}\setminus e)$ and no double diamond, and neither $G$ nor $\overline{G}$ contains a long prism. An even pair is a pair of…