On end degrees and infinite cycles in locally finite graphs (Q2460629)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On end degrees and infinite cycles in locally finite graphs
scientific article

    Statements

    On end degrees and infinite cycles in locally finite graphs (English)
    0 references
    0 references
    0 references
    12 November 2007
    0 references
    We introduce a natural extension of the vertex degree to ends. For the cycle space \({\mathcal C}(G)\) as proposed by \textit{R. Diestel} and \textit{D. Kühn} [Combinatorica 24, No. 1, 69--89, 91--116 (2004; Zbl 1063.05076)], which allows for infinite cycles, we prove that the edge set of a locally finite graph \(G\) lies in \({\mathcal 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.
    0 references
    0 references
    locally finite graphs
    0 references
    0 references