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
Link To Document