Back to Search
Start Over
On end degrees and infinite cycles in locally finite graphs
- Source :
- Combinatorica. 27:269-291
- Publication Year :
- 2007
- Publisher :
- Springer Science and Business Media LLC, 2007.
-
Abstract
- We introduce a natural extension of the vertex degree to ends. For the cycle space C(G) as proposed by Diestel and Kuhn [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.
Details
- ISSN :
- 14396912 and 02099683
- Volume :
- 27
- Database :
- OpenAIRE
- Journal :
- Combinatorica
- Accession number :
- edsair.doi...........05bf9224cba094300092e9ead9802cca