Title of article :
Split-Neighborhood Graphs and the Strong Perfect Graph Conjecture
Author/Authors :
Maffray، نويسنده , , F. and Preissmann، نويسنده , , M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
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
Journal title :
Journal of Combinatorial Theory Series B