Ends in spanning trees (Q1198517)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ends in spanning trees
scientific article

    Statements

    Ends in spanning trees (English)
    0 references
    0 references
    16 January 1993
    0 references
    The author deals with infinite graphs. R. Halin defined an end \(E\) of an infinite graph \(G\) as a set of 1-way infinite paths in \(G\) such that vertices \(P\) and \(Q\) are in \(E\) iff for any subset \(R\) of the vertice set there is a finite path in \(G-R\) joining \(P\) and \(Q\). The author proves that if \(T\) is a locally finite spanning tree of a connected infinite graph \(G\) and \(E\) is an end of \(G\), then \(T\) has at least one 1-way infinite path in \(E\).
    0 references
    0 references
    end
    0 references
    infinite graph
    0 references
    spanning tree
    0 references

    Identifiers