The end structure of a graph: Recent results and open problems (Q1198656)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The end structure of a graph: Recent results and open problems |
scientific article; zbMATH DE number 90267
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The end structure of a graph: Recent results and open problems |
scientific article; zbMATH DE number 90267 |
Statements
The end structure of a graph: Recent results and open problems (English)
0 references
16 January 1993
0 references
This is a well-written survey about the recent development in the area of ends of infinite graphs. The author introduces the reader to the topic starting with the founding results and problems of Halin (1964), mentioning previous independent but related group-theoretical investigations of Hopf (1943) and Freudenthal (1944). The five sections: 1. Introduction. 2. End-faithful spanning trees, 3. One-ended graphs, 4. Endings and tree-decompositions, and 5. Topological aspects, present leading questions, important results (some provided with a proof), desription of methods and comments of an expert in the field. Reading of this paper will be useful to anyone interested to know more about this interesting part of the theory of infinite graphs.
0 references
end
0 references
open problems
0 references
survey
0 references
infinite graphs
0 references
spanning trees
0 references
tree- decompositions
0 references