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
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