کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648857 | 1342433 | 2010 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Internally 4-connected binary matroids with cyclically sequential orderings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We characterize all internally 4-connected binary matroids MM with the property that the ground set of MM can be ordered (e0,…,en−1)(e0,…,en−1) in such a way that {ei,…,ei+t}{ei,…,ei+t} is 4-separating for all 0≤i,t≤n−10≤i,t≤n−1 (all subscripts are read modulo nn). We prove that in this case either n≤7n≤7 or, up to duality, MM is isomorphic to the polygon matroid of a cubic or quartic planar ladder, the polygon matroid of a cubic or quartic Möbius ladder, a particular single-element extension of a wheel, or a particular single-element extension of the bond matroid of a cubic ladder.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 1, 6 January 2010, Pages 92–108
Journal: Discrete Mathematics - Volume 310, Issue 1, 6 January 2010, Pages 92–108
نویسندگان
Jeremy Aikin, Carolyn Chun, Rhiannon Hall, Dillon Mayhew,