کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657054 | 1343712 | 2012 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposition of 3-connected representable matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we prove that via an operation “reducing”, every 3-connected representable matroid M with at least nine elements can be decomposed into a set of sequentially 4-connected matroids and three special matroids which we call freely-placed-line matroids, spike-like matroids and swirl-like matroids; more concretely, there is a labeled tree that gives a precise description of the way that M built from its pieces.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 3, May 2012, Pages 647-670
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 3, May 2012, Pages 647-670