On Infinite Cycles II

We extend the basic theory concerning the cycle space of a finite graph to arbitrary infinite graphs, using as infinite cycles the homeomorphic images of the unit circle in the graph together with its ends. We characterize the spanning trees whose fundamental cycles generate the cycle space, and prove infinite analogues to the standard characterizations of finite cycle spaces in terms of edge-decomposition into single cycles and orthogonality to cuts.

• Type: Journal
• Year: 2004
• Where: COMBINATORICA
• Authors: Reinhard Diestel, Daniela Kühn
• Keywords: Arbitrary Infinite Graphs, COMBINATORICA 2004, Cycle Space, Infinite