کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624908 1340302 2013 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constructing internally 4-connected binary matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Constructing internally 4-connected binary matroids
چکیده انگلیسی

In an earlier paper, we proved that an internally 4-connected binary matroid with at least seven elements contains an internally 4-connected proper minor that is at most six elements smaller. We refine this result, by giving detailed descriptions of the operations required to produce the internally 4-connected minor. Each of these operations is top-down, in that it produces a smaller minor from the original. We also describe each as a bottom-up operation, constructing a larger matroid from the original, and we give necessary and sufficient conditions for each of these bottom-up moves to produce an internally 4-connected binary matroid. From this, we derive a constructive method for generating all internally 4-connected binary matroids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 50, Issue 1, January 2013, Pages 16-45