کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656713 1632975 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Canonical tree-decompositions of finite graphs II. Essential parts
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Canonical tree-decompositions of finite graphs II. Essential parts
چکیده انگلیسی

In Part I of this series we described three algorithms that construct canonical tree-decompositions of graphs which distinguish all their k-blocks and tangles of order k. We now establish lower bounds on the number of parts in these decompositions that contain such a block or tangle, and determine conditions under which such parts contain nothing but a k-block.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 268–283
نویسندگان
, , , ,