Ends and multi-endings. I (Q1924139): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1996.0035 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4213047095 / rank | |||
Normal rank |
Latest revision as of 00:57, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ends and multi-endings. I |
scientific article |
Statements
Ends and multi-endings. I (English)
0 references
26 January 1997
0 references
The main material of this paper comes from several former French-written papers. It has been reorganized, and so doing, the terminology and notation have been unified, some results have been improved, several proofs are new or have been shortened. This first paper deals with the fundamental properties of ends. Three important classes of vertices called concentrated, fragmented and dispersed, are studied. These sets proved to be useful for characterizing the fundamental aspects, ``height'' and ``width'', of infinite graphs. A uniform structure on the vertex set of a graph \(G\) is defined in such way that the associated topological space is compact if and only if \(G\) is finite. More precisely, with each finite subset \(S\) of \(V(G)\), one associates an equivalence relation \(\widetilde S\) on \(V(G)\) by \((x, y)\in \widetilde S\) if and only if \(x\) and \(y\) are not separated by \(S\). The family of all such equivalences \(\widetilde S\) generates a uniformity \({\mathfrak S}_G\) on \(V(G)\). The importance of the uniform space thus obtained comes from the fact that it is complete if and only if \(G\) is rayless, and totally bounded if and only if each cofinite induced subgraph of \(G\) only has finitely many components. Thus, failure of the uniform space to be complete or totally bounded is intimately related to the two essential characteristics of infiniteness of the underlying graph: infinite height, or infinite width. The completion of this space is obtained by canonically extending the uniformity \({\mathfrak S}_G\) to the set of all vertices and all ends of \(G\). The induced topology on the end set of \(G\) corresponds to the topology originally introduced for locally finite graphs by \textit{H. Freudental} [Über die Enden diskreter Räume und Gruppen, Comment. Math. Helv. 17, 1-38 (1944)], and later reintroduced by \textit{H. A. Jung} [Connectivity in infinite graphs, Studies in Pure Mathematics, 137-143 (1971)]. The last section is devoted to the study of particular subgraphs, mainly trees, of a graph, from the viewpoint of the associated end topology. In particular it is proved that a connected graph \(G\) contains an end-faithful tree whose end space is homeomorphic to that of \(G\) if and only if this space is ultrametrizable. Moreover, if \(G\) is in addition countable, then one proves that \(G\) contains a spanning such tree.
0 references
uniformity
0 references
ends
0 references
topological space
0 references
uniform space
0 references
infinite height
0 references
infinite width
0 references
topology
0 references
end
0 references
trees
0 references
end topology
0 references
end space
0 references