Frame matroids and biased graphs (Q1329081)

From MaRDI portal





scientific article; zbMATH DE number 597757
Language Label Description Also known as
English
Frame matroids and biased graphs
scientific article; zbMATH DE number 597757

    Statements

    Frame matroids and biased graphs (English)
    0 references
    0 references
    10 October 1994
    0 references
    A frame matroid is any submatroid of a matroid in which each point belongs to a line spanned by a fixed basis. A biased graph is a graph with certain polygons called balanced; no theta graph contains exactly two balanced polygons. It is proved that certain matroids associated with biased graphs are identical with the finitary frame matroids.
    0 references
    forbidden minor
    0 references
    frame matroid
    0 references
    biased graph
    0 references
    0 references

    Identifiers