The excluded minors for the class of matroids that are graphic or bicircular lift

preprint2016arXivOpen access

Abstract

Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph GG, the circuits of its bicircular lift matroid L(G)L(G) are the edge sets of those subgraphs of GG that contain at least two cycles, and are minimal with respect to this property. For each cycle CC of GG, since L(G)/CL(G)/C is graphic and most graphic matroids are not bicircular lift, the class of bicircular lift matroids is not minor-closed. In this paper, we prove that the class of matroids that are graphic or bicircular lift has a finite list of excluded minors.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.