New classes of Berge perfect graphs

https://doi.org/10.1016/0012-365X(94)90373-5Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper we prove the validity of the Strong Perfect Graph Conjecture for some classes of graphs described by forbidden configurations. Three different kinds of techniques are used: the first is the well-known star-cutset technique, the second involves a clique-reduction operation, and the third is based on a new equivalence of the Strong Perfect Graph Conjecture.

Cited by (0)