کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646659 1342309 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The stable set polytope of icosahedral graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The stable set polytope of icosahedral graphs
چکیده انگلیسی
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
نویسندگان
, ,