کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900464 | 1631596 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A notion of minor-based matroid connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a matroid N, a matroid M is N-connected if every two elements of M are in an N-minor together. Thus a matroid is connected if and only if it is U1,2-connected. This paper proves that U1,2 is the only connected matroid N such that if M is N-connected with |E(M)|>|E(N)|, then M\e or M/e is N-connected for all elements e. Moreover, we show that U1,2 and M(W2) are the only matroids N such that, whenever a matroid has an N-minor using {e,f} and an N-minor using {f,g}, it also has an N-minor using {e,g}. Finally, we show that M is U0,1âU1,1-connected if and only if every clonal class of M is trivial.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 100, September 2018, Pages 163-178
Journal: Advances in Applied Mathematics - Volume 100, September 2018, Pages 163-178
نویسندگان
Zachary Gershkoff, James Oxley,