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