Date of Original Version
12-2003
Type
Article
Published In
Combinatorica; vol 26, no 5 (October 2006) pp 533-558
Abstract or Table of Contents
In this paper we show that, if G is a Berge graph such that neither G nor its complement Ḡ contains certain induced subgraphs, named proper wheels and long prisms, then either G is a basic perfect graph( a bipartite graph, a line graph of a bipartite graph or the complement of such graphs) or it has a skew partition that cannot occur in a minimally imperfect graph. This structural result implies that G is perfect.