کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650282 1342483 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stable set and clique polytopes of (P5P5,gem)-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Stable set and clique polytopes of (P5P5,gem)-free graphs
چکیده انگلیسی

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
نویسندگان
, ,