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

From MaRDI portal
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