Back to Search Start Over

On end degrees and infinite cycles in locally finite graphs

Authors :
Henning Bruhn
Maya Stein
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