• Title of article

    On the structure of (image,gem)-free graphs Original Research Article

  • Author/Authors

    Andreas Brandst?dt، نويسنده , , Dieter Kratsch، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    12
  • From page
    155
  • To page
    166
  • Abstract
    We give a complete structure description of (image,gem)-free graphs. By the results of a related paper, this implies bounded clique width for this graph class. Hereby, as usual, the image is the induced path with five vertices image and four edges image, and the gem consists of a image image with edges image plus a universal vertex e adjacent to image.
  • Keywords
    gem)-free graphs , Modules and homogeneous sets in graphs , Prime graphs , Clique width , Modular decomposition
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886000