کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625202 1340328 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The structure of crossing separations in matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The structure of crossing separations in matroids
چکیده انگلیسی

Oxley, Semple and Whittle described a tree decomposition for a 3-connected matroid M that displays, up to a natural equivalence, all non-trivial 3-separations of M. Crossing 3-separations gave rise to fundamental structures known as flowers. In this paper, we define a generalized flower structure called a k-flower, with no assumptions on the connectivity of M. We completely classify k-flowers in terms of the local connectivity between pairs of petals.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 41, Issue 1, July 2008, Pages 10-26