The family of bicircular matroids closed under duality

DOI10.1007/S00373-021-02413-7MaRDI QIDQ2071249zbMATH OpenOpenAlexFDO

Authors Vaidy Sivaraman, Daniel Slilaty

Publication date 25 January 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

bicirculardualitymatroidsminorstransversal

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Transversal (matching) theory (05D15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.

Recommendations

• Bicircular signed-graphic matroids
• Recognizing a class of bicircular matroids
• Graphs for n-circular matroids
• Representations of bicircular matroids
• On matroids with few circuits containing a pair of elements

Cites work

• A Combinatorial Decomposition Theory
• Biased graphs. II: The three matroids
• BICIRCULAR MATROIDS
• Connectivity in bicircular matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• scientific article; zbMATH DE number 3308313 (Why is no real title available?)
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Multi-Path Matroids
• On cographic matroids and signed-graphic matroids
• On Fundamental Transversal Matroids

Cited in

(5)

• scientific article; zbMATH DE number 1036216 (Why is no real title available?)
• Defining Bicircular Matroids in Monadic Logic
• Lattice path bicircular matroids
• Cyclic Matroids
• The excluded minors for the intersection of bicircular and lattice path matroids

This page was built for publication: The family of bicircular matroids closed under duality

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