Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-08T09:22:44.157Z Has data issue: false hasContentIssue false

The Cycle Space of an Infinite Graph

Published online by Cambridge University Press:  15 February 2005

REINHARD DIESTEL
Affiliation:
Mathematisches Seminar, Universität Hamburg, Bundesstraße 55, D-20146 Hamburg, Germany (e-mail: diestel@math.uni-hamburg.de)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Finite graph homology may seem trivial, but for infinite graphs things become interesting. We present a new ‘singular’ approach that builds the cycle space of a graph not on its finite cycles but on its topological circles, the homeomorphic images of $S^1$ in the space formed by the graph together with its ends.

Our approach permits the extension to infinite graphs of standard results about finite graph homology – such as cycle–cocycle duality and Whitney's theorem, Tutte's generating theorem, MacLane's planarity criterion, the Tutte/Nash-Williams tree packing theorem – whose infinite versions would otherwise fail. A notion of end degrees motivated by these results opens up new possibilities for an ‘extremal’ branch of infinite graph theory.

Numerous open problems are suggested.

Information

Type
Paper
Copyright
© 2005 Cambridge University Press