Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902956 | Discrete Mathematics | 2018 | 14 Pages |
Abstract
Frame matroids and lifted-graphic matroids are two distinct minor-closed classes of matroids, each of which generalises the class of graphic matroids. The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle, simultaneously generalises both the classes of frame and lifted-graphic matroids. Let M be one of these three classes, and let r be a positive integer. We show that M has only a finite number of excluded minors of rank r.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Daryl Funk, Dillon Mayhew,