کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650282 | 1342483 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stable set and clique polytopes of (P5P5,gem)-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Stable set and clique polytopes of (P5P5,gem)-free graphs Stable set and clique polytopes of (P5P5,gem)-free graphs](/preview/png/4650282.png)
چکیده انگلیسی
STAB(G) is the convex hull of all the incidence vectors of stable sets in a graph G; CLIQUE(G) is the convex hull of all the incidence vectors of cliques in G. We give a defining linear system of STAB(G) and CLIQUE(G) when G is a graph containing no P5P5 and no gem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 22, 28 October 2007, Pages 2661–2670
Journal: Discrete Mathematics - Volume 307, Issue 22, 28 October 2007, Pages 2661–2670
نویسندگان
Caterina De Simone, Raffaele Mosca,