کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657220 1343724 2008 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating weakly 4-connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generating weakly 4-connected matroids
چکیده انگلیسی

We prove that, if M is a weakly 4-connected matroid with |E(M)|⩾7 and neither M nor M∗ is isomorphic to the cycle matroid of a ladder, then M has a proper minor M′ such that M′ is weakly 4-connected and |E(M′)|⩾|E(M)|−2 unless M is some 12-element matroid with a special structure.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 3, May 2008, Pages 538-557