A binary-matroid analogue of a graph connectivity result of Jamison and Mulder
Abstract
Let $G$ be a graph such that, whenever two vertices $x$ and $y$ of $G$ are joined by three internally disjoint paths, $x$ and $y$ are adjacent. Jamison and Mulder determined that the set of such graphs coincides with the set of graphs that can be built from cycles and complete graphs via 1-sums and parallel connections. This paper proves an analogous result for binary matroids.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.07386
- Bibcode:
- 2023arXiv230607386C
- Keywords:
-
- Mathematics - Combinatorics;
- 05B35;
- 05C40
- E-Print:
- 12 pages, 6 figures