arXiv Analytics

Sign in

arXiv:1210.6380 [math.CO]AbstractReferencesReviewsResources

Matroid and Tutte-connectivity in infinite graphs

Henning Bruhn

Published 2012-10-23Version 1

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 articles: Most relevant | Search more
arXiv:1404.0151 [math.CO] (Published 2014-04-01)
Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
arXiv:2010.12442 [math.CO] (Published 2020-10-22)
Harmonic analysis invariants for infinite graphs via operators and algorithms
arXiv:1512.06371 [math.CO] (Published 2015-12-20)
A path Turan problem for infinite graphs