Relationships between Pairs of Representations of Signed Binary Matroids

Relationships between Pairs of Representations of Signed Binary Matroids

We show how pairs of signed graphs with the same even cycles relate to pairs of grafts with the same even cuts. These results are proved in the more general context of signed binary matroids. [PUBLICATION ABSTRACT]

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics 2013-01, Vol.27 (1), p.329-341
Hauptverfasser: Guenin, Bertrand, Pivotto, Irene, Wollan, Paul
Format: Artikel
Sprache:eng
Schlagworte:
Circuits
Grafts
Graphs
Mathematical analysis
Representations
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show how pairs of signed graphs with the same even cycles relate to pairs of grafts with the same even cuts. These results are proved in the more general context of signed binary matroids. [PUBLICATION ABSTRACT]
ISSN:0895-4801
1095-7146
DOI:10.1137/100798442