Title of article
The structure of imperfect critically strongly-imperfect graphs
Author/Authors
Elefterie Olaru، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
4
From page
299
To page
302
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.
Journal title
Discrete Mathematics
Serial Year
1996
Journal title
Discrete Mathematics
Record number
943915
Link To Document