vix.ing · top · new · best · stats · spec

A binary-matroid analogue of a graph connectivity result of Jamison and Mulder

2023/06/12 by Crenshaw, Cameron, Oxley, James
#05B35 #05C40 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2306.07386

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.

Related