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 :
بازگشت