Note on inseparability graphs of matroids having exactly one class of orientations (Q1363689)

From MaRDI portal





scientific article; zbMATH DE number 1047080
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on inseparability graphs of matroids having exactly one class of orientations
    scientific article; zbMATH DE number 1047080

      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

      Identifiers