Characterizing matroids whose bases form graphic delta-matroids
Combinatorics
2022-10-05 v3
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 elements.
Keywords
Cite
@article{arxiv.2007.13298,
title = {Characterizing matroids whose bases form graphic delta-matroids},
author = {Duksang Lee and Sang-il Oum},
journal= {arXiv preprint arXiv:2007.13298},
year = {2022}
}
Comments
41 pages, 4 figures; revised