Characterizing matroids whose bases form graphic delta-matroids

DOI10.1016/J.EJC.2021.103476MaRDI QIDQ2066014zbMATH OpenOpenAlexFDO

Authors Duksang Lee, Sang-Il Oum

Publication date 13 January 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

cographic matroidsdelta-graphic matroids

Mathematics Subject Classification ID

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

Abstract: We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The class of delta-graphic matroids contains graphic matroids as well as cographic matroids and is a proper subclass of the class of regular matroids. We give a structural characterization of the class of delta-graphic matroids. We also show that every forbidden minor for the class of delta-graphic matroids has at most $48$ elements.

Recommendations

• Delta matroids whose fundamental graphs are bipartite
• The delta-sum of matching delta-matroids
• Basis graphs of even delta-matroids
• Delta-matroids for graph theorists
• Delta-matroids as subsystems of sequences of Higgs lifts

Cites work

• scientific article; zbMATH DE number 3156382 (Why is no real title available?)
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 3745246 (Why is no real title available?)
• scientific article; zbMATH DE number 140137 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A Combinatorial Decomposition Theory
• A Decomposition for Combinatorial Geometries
• A Graphical Representation of Matroids
• A note on primitive skew curves
• Decomposition of regular matroids
• Delta matroids whose fundamental graphs are bipartite
• Delta-matroids for graph theorists
• Excluding a bipartite circle graph from line graphs
• Finding a small 3-connected minor maintaining a fixed minor and a fixed element
• Greedy algorithm and symmetric matroids
• Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs
• Matchings and \(\Delta\)-matroids
• Matroids and Graphs
• On Nonbinary 3-Connected Matroids
• On the interplay between embedded graphs and delta-matroids
• Partial matroid representations
• Rank-width and vertex-minors
• Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices
• Solving Rota's conjecture

Cited in

(9)

• Basis graphs of even delta-matroids
• The excluded 3-minors for vf-safe delta-matroids
• Nullity and loop complementation for delta-matroids
• The class of delta-matroids closed under handle slides
• CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
• \(\Gamma\)-graphic delta-matroids and their applications
• The structure of delta-matroids with width one twists
• Delta matroids whose fundamental graphs are bipartite
• Delta-matroids as subsystems of sequences of Higgs lifts

This page was built for publication: Characterizing matroids whose bases form graphic delta-matroids

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