Characterizing matroids whose bases form graphic delta-matroids

DOI10.1016/J.EJC.2021.103476zbMATH Open1480.05026arXiv2007.13298OpenAlexW3214170441MaRDI QIDQ2066014FDOQ2066014

Authors: Duksang Lee, Sang-Il Oum 

Publication date: 13 January 2022

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

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.

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

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

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)

Cites Work

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

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)