Frame matroids and biased graphs (Q1329081)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Frame matroids and biased graphs |
scientific article |
Statements
Frame matroids and biased graphs (English)
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
