کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656680 1632977 2016 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The structure of 2-separations of infinite matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The structure of 2-separations of infinite matroids
چکیده انگلیسی

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits, and the edges of T correspond to certain nested 2-separations of M. These decompositions are invariant under duality.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 25–56
نویسندگان
, , ,