کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656797 1632981 2015 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matroid 3-connectivity and branch width
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Matroid 3-connectivity and branch width
چکیده انگلیسی

We prove that, for each nonnegative integer k and each matroid N, if M is a 3-connected matroid containing N as a minor, and the branch width of M is sufficiently large, then there is a k  -element set X⊆E(M)X⊆E(M) such that one of M\XM\X and M/XM/X is 3-connected and contains N as a minor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 112, May 2015, Pages 104–123
نویسندگان
, ,