Back to Search
Start Over
DECOMPOSITION OF BINARY SIGNED-GRAPHIC MATROIDS.
- Source :
-
SIAM Journal on Discrete Mathematics . 2013, Vol. 27 Issue 2, p669-692. 24p. - Publication Year :
- 2013
-
Abstract
- 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 κ-sums but rather on the operation of deletion of a cocircuit. Specifically, it is shown that certain minors resulting from the deletion of a cocircuit of a binary matroid will be graphic matroids, apart from exactly one that will be signed-graphic, if and only if the matroid is signed-graphic. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 27
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 89041331
- Full Text :
- https://doi.org/10.1137/100801007