کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143059 957175 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Gear composition and the stable set polytope
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Gear composition and the stable set polytope
چکیده انگلیسی
We present a new graph composition that produces a graph G from a given graph H and a fixed graph B called gear and we study its polyhedral properties. This composition yields counterexamples to a conjecture on the facial structure of STAB(G) when G is claw-free.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 4, July 2008, Pages 419-423
نویسندگان
, , ,