• 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