کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653690 1632795 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matroids with at least two regular elements
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Matroids with at least two regular elements
چکیده انگلیسی

For a matroid MM, an element ee such that both M∖eM∖e and M/eM/e are regular is called a regular element of MM. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from F7F7 or S8S8 and a regular matroid using 3-sums. This result takes a step toward solving a problem posed by Paul Seymour: find all 3-connected non-regular matroids with at least one regular element Oxley (1992) [5, 14.8.8].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 6, August 2012, Pages 1022–1029
نویسندگان
, ,