The biased graphs whose matroids are binary (Q1117234)

From MaRDI portal
Revision as of 02:16, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The biased graphs whose matroids are binary
scientific article

    Statements

    The biased graphs whose matroids are binary (English)
    0 references
    0 references
    1987
    0 references
    A biased graph consists of an underlying graph and a collection of its polygons such that, if the symmetric difference of two polygons in the collection is a polygon, then it belongs to the collection. There are three matroids naturally associated to biased graphs; they are essentially the same as the polygon matroids when the collection considered is the collection of all polygons. The bicircular and the even-cycle matroids can also appear as particular instances with other choices for the collection of polygons. These more general matroids are called the bias, the lift and the complete lift matroids. A characterization is given for those biased graphs for which any of these three matroids are binary.
    0 references
    matroids on graphs
    0 references
    bias matroid
    0 references
    lift matroid
    0 references
    biased graph
    0 references
    complete lift matroids
    0 references

    Identifiers