Ends in spanning trees (Q1198517)

From MaRDI portal
Revision as of 10:58, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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