کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654780 | 1632826 | 2008 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constructive characterizations of 3-connected matroids of path width three
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A matroid M is sequential or has path width 3 if M is 3-connected and its ground set has a sequential ordering, that is, an ordering (e1,e2,â¦,en) such that ({e1,e2,â¦,ek},{ek+1,ek+2,â¦,en}) is a 3-separation for all k in {3,4,â¦,nâ3}. This paper proves that every sequential matroid is easily constructible from a uniform matroid of rank or corank two by a sequence of moves each of which consists of a slight modification of segment-cosegment or cosegment-segment exchange. It is also proved that if N is an n-element sequential matroid, then N is representable over all fields with at least nâ1 elements; and there is an attractive family of self-dual sequential 3-connected matroids such that N is a minor of some member of this family.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 7, October 2008, Pages 1643-1661
Journal: European Journal of Combinatorics - Volume 29, Issue 7, October 2008, Pages 1643-1661
نویسندگان
Brian Beavers, James Oxley,