论文标题
表征其基础形成图形三角形的基曲霉
Characterizing matroids whose bases form graphic delta-matroids
论文作者
论文摘要
我们介绍了三角形 - 图型矩阵,它们是矩阵,其碱基形成图形三角形巨曲线。 Delta-Graphic Matroid类包含图形矩形和Coghaphic Matroids,并且是常规矩阵类别的适当子类。我们给出了Delta-Graphic Matroid类的结构表征。我们还表明,Delta-Graphic Matroids班级的每个禁止的未成年人最多都有48美元的元素。
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.