Abstract
In the first part of this paper we consider nilpotent groups G acting with finitely many orbits on infinite connected locally finite graphs X thereby showing that all α ϵ G of infinite order are automorphisms of type 2 of X. In the second part we investigate the automorphism groups of connected locally finite transitive graphs X with polynomial growth thereby showing that AUT(X) is countable if and only if it is finitely generated and nilpotent-by-finite. In this case we also prove that X is contractible to a Cayley graph C(G, H) of a nilpotent group G (for some finite generating set H) which has the same growth degree as X. If X is a transitive strip we show that AUT(X) is uncountable if and only if it contains a finitely generated metabelian subgroup with exponential growth.
| Original language | English |
|---|---|
| Pages (from-to) | 269-280 |
| Number of pages | 12 |
| Journal | Discrete mathematics |
| Volume | 89.1991 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1991 |
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver