کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601708 1336901 2010 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected hyperplanes in binary matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Connected hyperplanes in binary matroids
چکیده انگلیسی

For a 3-connected binary matroid M, let dimA(M) be the dimension of the subspace of the cocycle space spanned by the non-separating cocircuits of M avoiding A, where A⊆E(M). When A=∅, Bixby and Cunningham, in 1979, showed that dimA(M)=r(M). In 2004, when |A|=1, Lemos proved that dimA(M)=r(M)-1. In this paper, we characterize the 3-connected binary matroids having a pair of elements that meets every non-separating cocircuit. Using this result, we show that 2dimA(M)⩾r(M)-3, when M is regular and |A|=2. For |A|=3, we exhibit a family of cographic matroids with a 3-element set intersecting every non-separating cocircuit. We also construct the matroids that attains McNulty and Wu’s bound for the number of non-separating cocircuits of a simple and cosimple connected binary matroid.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 1, 1 January 2010, Pages 259-274