Matroid and Tutte-Connectivity in Infinite Graphs

  • Henning Bruhn
Keywords: Connectivity, Infinite graphs, Infinite matroids

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.

Published
2014-05-02
How to Cite
Bruhn, H. (2014). Matroid and Tutte-Connectivity in Infinite Graphs. The Electronic Journal of Combinatorics, 21(2), P2.14. https://doi.org/10.37236/2832
Article Number
P2.14