• Title of article

    Frame Matroids and Biased Graphs

  • Author/Authors

    Zaslavsky، نويسنده , , Thomas، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1994
  • Pages
    5
  • From page
    303
  • To page
    307
  • Abstract
    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 containing exactly two balanced polygons. We prove that certain matroids, called bias matroids, of biased graphs are identical to the finitary frame matroids. As an application we deduce two simple characterizations of frame matroids and some facts about planar forbidden minors for bias matroids.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    1994
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547354