Regular Matroids with Graphic Cocircuits
We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic matroid with graphic cocircuits is signed-graphic or not.
Main Authors: | Konstantinos Papalamprou, Leonidas Pitsoulis |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2009-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/0909.5033v1 |
Similar Items
-
Cocircuits of vector matroids
Published: (2013) -
Structural and decomposition results for binet matrices, bidirected graphs and signed-graphic matroids
by: Papalamprou, Konstantinos
Published: (2009) -
Regular Round Matroids
by: Borissova, Svetlana
Published: (2016) -
k-Regular Matroids
by: Semple, C.
Published: (2008) -
Graphic Splitting of Cographic Matroids
by: Pirouz Naiyer
Published: (2015-02-01)