Decomposition of Binary Signed-Graphic Matroids

Details Decomposition of Binary Signed-Graphic Matroids Decomposition of Binary Signed-Graphic Matroids

2010-11-30

arxiv.org/abs/1011.6497v2

Mathematics

Combinatorics

Scientific paper

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 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.

Affiliated with

Also associated with

No associations

Rating

Decomposition of Binary Signed-Graphic Matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decomposition of Binary Signed-Graphic Matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decomposition of Binary Signed-Graphic Matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-445133