کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949599 1440200 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Alliances in graphs of bounded clique-width
ترجمه فارسی عنوان
اتحاد در نمودارهای عرض کروی محدود
کلمات کلیدی
ترجمه چکیده
در این مقاله، ما نشان می دهیم که مشکلات برای همه انواع به طور موثر برای کلاس های گراف بسیار بزرگ تر قابل حل هستند. ما یک الگوریتم زمان چندجملهای برای نمودارهای عرض کروی محدود ارائه می دهیم. ما همچنین نشان می دهیم که مشکل پارامتر پارامتر ثابت است که با پارامتر بر اساس شماره پوشش رأس مشخص می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
اتحاد در نمودارهای عرض کروی محدود
چکیده انگلیسی
In this paper, we show that the problems for all variants are efficiently solvable for much larger graph classes. We present a polynomial-time algorithm for graphs of bounded clique-width. We also show that the problem is fixed-parameter tractable when parameterized by the vertex cover number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 91-97
نویسندگان
, ,