Characterizing matroids whose bases form graphic delta-matroids

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 285
  • Download : 0
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. (C) 2021 Elsevier Ltd. All rights reserved.
Publisher
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Issue Date
2022-03
Language
English
Article Type
Article
Citation

EUROPEAN JOURNAL OF COMBINATORICS, v.101

ISSN
0195-6698
DOI
10.1016/j.ejc.2021.103476
URI
http://hdl.handle.net/10203/289648
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0