• Title of article

    On -sparse graphs and other families: Extended abstract

  • Author/Authors

    Fouquet، نويسنده , , Jean-Luc and Vanherpe، نويسنده , , Jean-Marie، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    5
  • From page
    163
  • To page
    167
  • Abstract
    We extend the notion of P4-sparse graphs previously introduced by Hoàng in [C.T. Hoàng. Perfect Graphs, PhD thesis, School of Computer Science, McGill University, Montreal, 1985] by considering F -sparse graphs were F denotes a finite set of graphs on p vertices. Thus we obtain some results on ( P 5 , P ¯ 5 ) -sparse graphs already known on ( P 5 , P ¯ 5 ) -free graphs. Finally we completely describe the structure of ( P 5 , P ¯ 5 , bull ) -sparse graphs, it follows that those graphs have bounded clique-width.
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453700