Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903199 | Discrete Mathematics | 2017 | 11 Pages |
Abstract
A matroid M has all-graphic cocircuits if MâY is a graphic matroid for every cocircuit YâCâ(M). In Papalamprou and Pitsoulis (2013) it has been shown that signed-graphic matroids that are representable in GF(2) can be decomposed into graphic matroids and matroids with all-graphic cocircuits. In this paper we study this class of signed-graphic matroids with all-graphic cocircuits and provide the set of regular excluded minors as well as a complete characterization when the matroid is cographic, which in turn results in a simple recognition algorithm.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Konstantinos Papalamprou, Leonidas S. Pitsoulis,