کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10328489 684038 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the structure of (P5,gem)-free graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the structure of (P5,gem)-free graphs
چکیده انگلیسی
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
نویسندگان
, ,