Title of article
Split-Neighborhood Graphs and the Strong Perfect Graph Conjecture
Author/Authors
Maffray، نويسنده , , F. and Preissmann، نويسنده , , M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
16
From page
294
To page
309
Abstract
We introduce the class of graphs such that every induced subgraph possesses a vertex whose neighbourhood can be split into a clique and a stable set. We prove that this class satisfies Berge′s strong perfect graph conjecture. This class contains several well-known classes of (perfect) graphs and is polynomially recognizable.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1995
Journal title
Journal of Combinatorial Theory Series B
Record number
1526003
Link To Document