Abstract :
The family of all critically strongly-imperfect graphs decomposes in two nonempty classes: perfect and imperfect ones. In this paper we characterize the critically strongly-imperfect graphs which are, simultaneously, imperfect. We prove that these are precisely the holes of odd length ⩾ 5 or their complements.
