کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952097 1442012 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph editing problems with extended regularity constraints
ترجمه فارسی عنوان
مشکلات ویرایش گراف با محدودیت های منظم است
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We also examine variants of the basic editing to obtain a regular subgraph problem from the perspective of parameterizing by the treewidth of the input graph. In this case the treewidth of the input graph essentially becomes a limiting parameter on the natural k+r parameterization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 677, 16 May 2017, Pages 56-68
نویسندگان
,