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