Note on inseparability graphs of matroids having exactly one class of orientations (Q1363689)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on inseparability graphs of matroids having exactly one class of orientations |
scientific article |
Statements
Note on inseparability graphs of matroids having exactly one class of orientations (English)
0 references
22 October 1997
0 references
The oriented matroids whose inseparability graph is complete are identified as the oriented matroids of series-parallel graphs. Furthermore, the signed inseparability graph of such an oriented matroid, which records which pairs of elements are covariant resp.\ contravariant, determines the network. Reviewer's remark: The two conjectures at the end of the paper are false on the extension of \(R_{10}\) with a parallel element, whose inseparability graph has only one edge.
0 references
oriented matroids
0 references
regular matroids
0 references
inseparability graphs
0 references
series-parallel graphs
0 references