کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657046 1343711 2013 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tangles, trees, and flowers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Tangles, trees, and flowers
چکیده انگلیسی

A tangle of order k in a matroid or graph may be thought of as a “k-connected component”. For a tangle of order k in a matroid or graph that satisfies a certain robustness condition, we describe a tree decomposition of the matroid or graph that displays, up to a certain natural equivalence, all the k-separations of the matroid or graph that are non-trivial with respect to the tangle.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 3, May 2013, Pages 385-407