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

DOI10.1016/J.AAM.2016.09.006MaRDI QIDQ343836zbMATH OpenOpenAlexFDO

Authors Rong Chen

Publication date 29 November 2016

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.03049

zbMATH Keywords

bicircular lift matroidsexcluded minorsgraphic matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Signed and weighted graphs (05C22) Graph minors (05C83) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph $G$, the circuits of its bicircular lift matroid $L(G)$ are the edge sets of those subgraphs of $G$ that contain at least two cycles, and are minimal with respect to this property. For each cycle $C$ of $G$, since $L(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.

Recommendations

• Representations of bicircular lift matroids
• On excluded minors for classes of graphical matroids
• On graphic elementary lifts of graphic matroids
• Recognizing a class of bicircular matroids
• The 9-connected excluded minors for the class of quasi-graphic matroids

Cites work

• \(l\)-matrices and a characterization of binary matroids
• Biased graphs. I: Bias, balance, and gains
• Biased graphs. II: The three matroids
• Decomposition of regular matroids
• Matroids and Graphs
• Representations of bicircular lift matroids

Cited in

(5)

• On excluded minors for classes of graphical matroids
• scientific article; zbMATH DE number 6007681 (Why is no real title available?)
• Representations of bicircular lift matroids
• Lattice path bicircular matroids
• The excluded minors for the intersection of bicircular and lattice path matroids

This page was built for publication: The excluded minors for the class of matroids that are graphic or bicircular lift

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q343836)