# On end degrees and infinite cycles in locally finite graphs

```@article{Bruhn2007OnED,
title={On end degrees and infinite cycles in locally finite graphs},
author={Henning Bruhn and Maya Jakobine Stein},
journal={Combinatorica},
year={2007},
volume={27},
pages={269-291}
}```
• Published 1 May 2007
• Mathematics
• Combinatorica
We introduce a natural extension of the vertex degree to ends. For the cycle space C(G) as proposed by Diestel and Kühn [4, 5], which allows for infinite cycles, we prove that the edge set of a locally finite graph G lies in C(G) if and only if every vertex and every end has even degree. In the same way we generalise to locally finite graphs the characterisation of the cycles in a finite graph as its 2-regular connected subgraphs.
39 Citations
• Mathematics
Comb.
• 2011
In a finite graph, an edge set Z is an element of the cycle space if and only if every vertex has even degree in Z. We extend this basic result to the topological cycle space, which allows infinite
• Mathematics
J. Graph Theory
• 2012
A weaker version of this result for infinite graphs is proved: the line graph of locally finite, 6-edge-connected graph with a finite number of ends, each of which is thin, is hamiltonian.
• Mathematics
Electron. J. Comb.
• 2016
It is proved that every connected, locallyconnected, locally finite, claw-free graph has a Hamilton circle in an infinite graph, and it is shown that such graphs are Hamilton-connected if and only if they are \$3\$-connected.
• Mathematics
Journal of Graph Theory
• 2022
In a series of papers, of which this is the first, we study sufficient conditions for Hamiltonicity in terms of forbidden induced subgraphs and extend such results to locally finite infinite graphs.
Homeomorphic images of the unit circle in the Freudenthal compactification of a graph can be seen as an infinite analogue of finite graph theoretic circles. In this sense the main result of the
It is shown that the Freudenthal compactification of a locally finite graph can have connected subsets that are not path-connected, and it is proved that connectedness and path- connectedness to coincide for all but a few sets, which have a complicated structure.