کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949491 1440192 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rank-width: Algorithmic and structural results
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Rank-width: Algorithmic and structural results
چکیده انگلیسی
Rank-width is a width parameter of graphs describing whether it is possible to decompose a graph into a tree-like structure by 'simple' cuts. This survey aims to summarize known algorithmic and structural results on rank-width of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 231, 20 November 2017, Pages 15-24
نویسندگان
,