Note on inseparability graphs of matroids having exactly one class of orientations
type: Item
instance of: scholarly article
title: Note on inseparability graphs of matroids having exactly one class of orientations
zbMATH Open document ID: 0874.05016
DOI: 10.1016/S0012-365X(96)00073-8
author: Ilda P. F. da Silva
published in: Discrete Mathematics
publication date: 1997-10-22T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 51E20
zbMATH DE Number: 1047080
zbMATH Keywords: oriented matroids
zbMATH Keywords: regular matroids
zbMATH Keywords: inseparability graphs
zbMATH Keywords: series-parallel graphs
reviewed by: Günter M. Ziegler
MaRDI profile type: Publication
cites work: Q4003411
cites work: Orientability of matroids
cites work: A Combinatorial Model for Series-Parallel Networks
cites work: On sign-invariance graphs of uniform oriented matroids
cites work: A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
cites work: Topology of series-parallel networks
cites work: Q5516084
cites work: Q3135082
cites work: Reconstruction of the orientation class of an oriented matroid
cites work: Inseparability graphs of oriented matroids
cites work: Decomposition of regular matroids
cites work: Q4111952
cites work: Theory of Matroids
cites work: Q3028888
full work available at URL: s0012-365x(96)00073-8
OpenAlex ID: W2040657466
description: scientific article; zbMATH DE number 1047080