کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9516214 1343771 2005 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A chain theorem for 4-connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A chain theorem for 4-connected matroids
چکیده انگلیسی
A matroid M is said to be k-connected up to separators of size l if whenever A is (k-1)-separating in M, then either |A|⩽l or |E(M)-A|⩽l. We use si(M) and co(M) to denote the simplification and cosimplification of the matroid M. We prove that if a 3-connected matroid M is 4-connected up to separators of size 5, then there is an element x of M such that either co(M⧹x) or si(M/x) is 3-connected and 4-connected up to separators of size 5, and has a cardinality of |E(M)|-1 or |E(M)|-2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 93, Issue 1, January 2005, Pages 45-66
نویسندگان
,