论文标题

表征其基础形成图形三角形的基曲霉

Characterizing matroids whose bases form graphic delta-matroids

论文作者

Lee, Duksang, Oum, Sang-il

论文摘要

我们介绍了三角形 - 图型矩阵,它们是矩阵,其碱基形成图形三角形巨曲线。 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源