Fragments and automorphisms of infinite graphs (Q798669)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fragments and automorphisms of infinite graphs
scientific article

    Statements

    Fragments and automorphisms of infinite graphs (English)
    0 references
    1984
    0 references
    The authors investigate the structure of infinite graphs \(\Gamma\) with \(\kappa_{\infty}(\Gamma)<\infty\) i.e. which can be separated into two or more infinite components by the removal of a finite number of vertices. The infinite components arising in this way are called fragments. A class of ''path-like'' graphs called strips are introduced. It is shown that if \(\Gamma\) is a vertex transitive graph and \(\kappa_{\infty}(\Gamma)<\infty\) then either \(\Gamma\) contains infinitely many pairwise disjoint fragments, or it is strip. The second half of the paper is devoted to a detailed study of strips and their automorphism groups.
    0 references
    ends
    0 references
    fragments
    0 references
    strips
    0 references
    vertex transitive graph
    0 references
    0 references
    0 references

    Identifiers