Characterizing matroids whose bases form graphic delta-matroids

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 o...

Full description

Saved in:
Bibliographic Details
Published in:European journal of combinatorics 2022-03, Vol.101, p.103476, Article 103476
Main Authors: Lee, Duksang, Oum, Sang-il
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2021.103476