当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The binary matroids with no odd circuits of size exceeding five
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2021-10-05 , DOI: 10.1016/j.jctb.2021.09.006
Carolyn Chun , James Oxley , Kristen Wetzler

Generalizing a graph-theoretical result of Maffray to binary matroids, Oxley and Wetzler proved that a connected simple binary matroid M has no odd circuits other than triangles if and only if M is affine, M is isomorphic to M(K4) or F7, or M is the cycle matroid of a graph consisting of a collection of triangles all sharing a common edge. In this paper, we show that if M is a 3-connected binary matroid having a 5-element circuit but no larger odd circuit, then M has rank less than six; or M has rank six and is one of nine sporadic matroids; or M can be obtained by attaching together, via generalized parallel connection across a common triangle, a collection of copies of F7 and M(K4) and then possibly deleting up to two elements of the common triangle. From this, we deduce that a 3-connected simple graph with a 5-cycle but no larger odd cycle is obtained from K3,n for some n3 by adding one, two, or three edges between the vertices in the 3-vertex class.



中文翻译:

没有超过五个奇数回路的二元拟阵

将 Maffray 的图论结果推广到二元拟阵,Oxley 和 Wetzler 证明了连接的简单二元拟阵M除了三角形之外没有奇数回路当且仅当M是仿射的,M同构为(4) 或者 F7,或M是由共享公共边的三角形集合组成的图的循环拟阵。在本文中,我们证明如果M是一个具有 5 元素电路但没有更大奇电路的 3 连通二进制拟阵,则M 的秩小于 6;或M有六阶并且是九个零星拟阵之一;或M可以通过在一个公共三角形上通过广义平行连接将一组副本连接在一起来获得F7(4)然后可能最多删除公共三角形的两个元素。由此,我们推导出一个具有 5 个圈但没有更大奇数圈的 3-连通简单图是从3,n 对于一些 n3 通过在 3-vertex 类中的顶点之间添加一条、两条或三条边。

更新日期:2021-10-06
down
wechat
bug