A note on infinite transitive graphs (Q1080866)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on infinite transitive graphs
scientific article

    Statements

    A note on infinite transitive graphs (English)
    0 references
    0 references
    1986
    0 references
    For a subgraph C of the graph X let \(\partial C\) denote the set of vertices in V(X)-V(C), which are joined in X to some \(v\in V(C)\). For an infinite graph X the relation \(\kappa_{\infty}(X)=\infty\) means, that there is no infinite subgraph C of X such that \(\partial C\) is finite while V(X)-V(C) is infinite. A strip is a connected graph X, for which there is some automorphism \(\alpha\) and some connected subgraph C such that \(| \partial C| <\infty\) and \(\alpha\) [C\(\cup \partial C]\subseteq C\). Generalizing a result of \textit{H. A. Jung} and \textit{M. E. Watkins} [Fragments and automorphisms of infinite graphs, Eur. J. Comb. 5, 149-162 (1984; Zbl 0547.05040)] the author shows: If some group of automorphisms of the connected graph X acts transitively on V(X) and has a center element with only infinite cycles, then \(\kappa_{\infty}(X)=\infty\) or X is a strip.
    0 references
    vertex transitive graph
    0 references
    ends
    0 references
    fragments
    0 references
    strip
    0 references
    0 references

    Identifiers