Skip to main navigation Skip to search Skip to main content

Frame matroids and biased graphs

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

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.

Original languageEnglish
Pages (from-to)303-307
Number of pages5
JournalEuropean Journal of Combinatorics
Volume15
Issue number3
DOIs
StatePublished - May 1994

Fingerprint

Dive into the research topics of 'Frame matroids and biased graphs'. Together they form a unique fingerprint.

Cite this