کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646659 | 1342309 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The stable set polytope of icosahedral graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The stable set polytope of icosahedral graphs The stable set polytope of icosahedral graphs](/preview/png/4646659.png)
چکیده انگلیسی
Here we show that another important class of claw-free graphs with stability number three belongs to this set: the class of icosahedral graphs, named S1 by Chudnovsky and Seymour (2008). In particular, we prove that the stable set polytope of icosahedral graphs is described by: rank, lifted 5-wheel and lifted wedge inequalities, and all these linear inequalities have coefficients in {0,1,2}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 614-625
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 614-625
نویسندگان
Anna Galluccio, Claudio Gentile,