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 :
بازگشت