کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650095 1342474 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stable sets of maximum weight in (P7P7, banner)-free graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Stable sets of maximum weight in (P7P7, banner)-free graphs
چکیده انگلیسی

We prove that on (P7P7, banner)-free graphs the maximum weight stable set problem is solvable in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 1, 6 January 2008, Pages 20–33
نویسندگان
,