Some results on ends and automorphisms of graphs (Q1191917)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some results on ends and automorphisms of graphs |
scientific article; zbMATH DE number 63132
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some results on ends and automorphisms of graphs |
scientific article; zbMATH DE number 63132 |
Statements
Some results on ends and automorphisms of graphs (English)
0 references
27 September 1992
0 references
The investigations of \textit{R. Halin} [Math. Ann. 157, 125-137 (1964; Zbl 0125.117) and Abh. Math. Sem. Univ. Hamburg 39, 251-283 (1973; Zbl 0265.05118)], and the author and \textit{M. E. Watkins} [Eur. J. Comb. 5, 149-162 (1984; Zbl 0547.05040)] are continued. Nondirected connected infinite graphs \(X\) are studied, with particular attention to their ends. An automorphism \(\sigma\) of \(X\) is called a translation if \(0<| F|<\infty\) implies \(\sigma(F)\neq F\), where \(F\) is a subset of the vertex set of \(X\). Several results on ends, translations and strips are shown. It is known that the number of ends fixed by a translation equals either one or two. Among the results, two theorems deal with the existence of a translation fixing two ends.
0 references
infinite graphs
0 references
ends
0 references
automorphism
0 references
translation
0 references
strips
0 references
0 references
0.89335024
0 references
0.8867625
0 references
0.88665605
0 references
0 references