The end structure of a graph: Recent results and open problems (Q1198656)

From MaRDI portal
Revision as of 15:16, 16 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The end structure of a graph: Recent results and open problems
scientific article

    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
    0 references
    end
    0 references
    open problems
    0 references
    survey
    0 references
    infinite graphs
    0 references
    spanning trees
    0 references
    tree- decompositions
    0 references
    0 references