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

Matroid and Tutte-connectivity in infinite graphs

2012/10/23 by Henning Bruhn, Bruhn, Henning
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1210.6380

11 pages

arxiv created 2012/10/23 · arxiv updated 2012/10/25

Abstract

We relate matroid connectivity to Tutte-connectivity in an infinite graph. Moreover, we show that the two cycle matroids, the finite-cycle matroid and the cycle matroid, in which also infinite cycles are taken into account, have the same connectivity function. As an application we re-prove that, also for infinite graphs, Tutte-connectivity is invariant under taking dual graphs.

Related