کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952312 1442030 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Directed width parameters and circumference of digraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Directed width parameters and circumference of digraphs
چکیده انگلیسی
We prove that the directed treewidth, DAG-width and Kelly-width of a digraph are bounded above by its circumference plus one.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 659, 10 January 2017, Pages 83-87
نویسندگان
,