Spanning trees of countable graphs omitting sets of dominated ends (Q1297479)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spanning trees of countable graphs omitting sets of dominated ends
scientific article

    Statements

    Spanning trees of countable graphs omitting sets of dominated ends (English)
    0 references
    0 references
    0 references
    9 August 1999
    0 references
    The paper considers infinite graphs. For the set of rays of such graphs an equivalence relation is declared saying that two rays \(R\) and \(R'\) are equivalent if one cannot separate an infinite part of \(R\) from an infinite part of \(R'\) by the removal of finitely many vertices of the graph. The equivalence classes of this relation are called ends. The paper discusses the properties of this concept in view of spanning trees of countable graphs.
    0 references
    infinite graphs
    0 references
    ends
    0 references
    spanning trees
    0 references

    Identifiers