The biased graphs whose matroids are binary (Q1117234)
From MaRDI portal
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
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