An Upper Bound for the Circumference of a 3-Connected Binary Matroid.

Electron. J. Comb.(2023)

引用 0|浏览0
暂无评分
摘要
Jim Geelen and Peter Nelson proved that, for a loopless connected binary matroid M with an odd circuit, if a largest odd circuit of M has k elements, then a largest circuit of M has at most 2k - 2 elements. The goal of this note is to show that, when M is 3-connected, either M has a spanning circuit, or a largest circuit of M has at most 2k - 4 elements. Moreover, the latter holds when M is regular of rank at least four.
更多
查看译文
关键词
circumference,upper bound
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要