کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950834 1441037 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some notes on bounded starwidth graphs
ترجمه فارسی عنوان
بعضی از یادداشت ها بر روی نمودارهای ستاره ای محدود است
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We introduce the graph parameter starwidth. We show results on characterization, complexity and the relation with other parameters. We also discuss the complexity of problems on bounded starwidth graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 125, September 2017, Pages 9-14
نویسندگان
,