Bicycles and left-right tours in locally finite graphs
European Journal of Combinatorics
Combinatorics, Probability and Computing
On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
Journal of Graph Theory
| Hi-index | 0.00 |
We develop a general model of edge spaces in order to generalize, unify, and simplify previous work on cycle spaces of infinite graphs. We give simple topological criteria to show that the fundamental cycles of a (generalization of a) spanning tree generate the cycle space in a connected, compact, weakly Hausdorff edge space. Furthermore, in such a space, the orthogonal complement of the bond space is the cycle space. This work unifies the two different notions of cycle space as introduced by Diestel and Kühn [Combinatorica 24 (2004), 68–89 and Eur J Combin 25 (2004), 835–862] and by Bonnington and Richter [J Graph Theory 44 (2003), 132–147]. © 2008 Wiley Periodicals, Inc. J Graph Theory 59: 115–144, 2008