کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328489 | 684038 | 2005 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the structure of (P5,gem)-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the structure of (P5,gem)-free graphs On the structure of (P5,gem)-free graphs](/preview/png/10328489.png)
چکیده انگلیسی
We give a complete structure description of (P5,gem)-free graphs. By the results of a related paper, this implies bounded clique width for this graph class. Hereby, as usual, the P5 is the induced path with five vertices a,b,c,d,e and four edges ab,bc,cd,de, and the gem consists of a P4a,b,c,d with edges ab,bc,cd plus a universal vertex e adjacent to a,b,c,d.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 145, Issue 2, 15 January 2005, Pages 155-166
Journal: Discrete Applied Mathematics - Volume 145, Issue 2, 15 January 2005, Pages 155-166
نویسندگان
Andreas Brandstädt, Dieter Kratsch,