The Regular Excluded Minors for Signed-Graphic Matroids
نویسندگان
چکیده
We show that the complete list of regular excluded minors for the class of signed-graphic matroids is M(G1), . . . ,M(G29), R15, R16. Here G1, . . . , G29 are the vertically 2-connected excluded minors for the class of projective-planar graphs.
منابع مشابه
Regular Matroids with Graphic Cocircuits
In this paper we examine the effect of removing cocircuits from regular matroids and we focus on the case in which such a removal always results in a graphic matroid. The first main result, given in section 3, is that a regular matroid with graphic cocircuits is signed-graphic if and only if it does not contain two specific minors. This provides a useful connection between graphic, regular and ...
متن کاملOn cographic matroids and signed-graphic matroids
We prove that a connected cographic matroid of a graph G is the bias matroid of a signed graph Σ iff G imbeds in the projective plane. In the case that G is nonplanar, we also show that Σ must be the projective-planar dual signed graph of an actual imbedding of G in the projective plane. As a corollary we get that, if G1, . . . , G29 denote the 29 nonseparable forbidden minors for projective-pl...
متن کاملDecomposition of Binary Signed-Graphic Matroids
In this paper we employ Tutte’s theory of bridges to derive a decomposition theorem for binary matroids arising from signed graphs. The proposed decomposition differs from previous decomposition results on matroids that have appeared in the literature in the sense that it is not based on k-sums, but rather on the operation of deletion of a cocircuit. Specifically, it is shown that certain minor...
متن کاملOn the Excluded Minors for the Matroids That Are Either Binary or Ternary
The classes of binary and ternary matroids are both relatively well understood as is their intersection, the class of regular matroids. This paper considers the union M of the classes of binary and ternary matroids. M is a minor-closed class and the focus of the paper is on determining its set of excluded minors. It is conjectured here that this set of excluded minors unique matroids that are o...
متن کاملThe excluded minors for the class of matroids that are binary or ternary
We show that the excluded minors for the class of matroids that are binary or ternary are U2,5, U3,5, U2,4⊕F7, U2,4⊕F ∗ 7 , U2,4⊕2F7, U2,4 ⊕2 F ∗ 7 , and the unique matroids obtained by relaxing a circuithyperplane in either AG(3, 2) or T12. The proof makes essential use of results obtained by Truemper on the structure of almost-regular matroids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 18 شماره
صفحات -
تاریخ انتشار 2009