On excluded minors for classes of graphical matroids
Combinatorics
2017-06-21 v1
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 be one of these three classes, and let be a positive integer. We show that has only a finite number of excluded minors of rank .
Keywords
Cite
@article{arxiv.1706.06265,
title = {On excluded minors for classes of graphical matroids},
author = {Daryl Funk and Dillon Mayhew},
journal= {arXiv preprint arXiv:1706.06265},
year = {2017}
}
Comments
25 pages