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
Link To Document