Hostname: page-component-848d4c4894-2pzkn Total loading time: 0 Render date: 2024-05-01T13:25:34.438Z 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)

Abstract

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.

Type
Paper
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)