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
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
end
0 references
infinite graph
0 references
spanning tree
0 references