Title of article
Finite Contractions of Graphs with Polynomial Growth
Author/Authors
Lukلcs، نويسنده , , Andrلs and Seifter، نويسنده , , Norbert، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
6
From page
85
To page
90
Abstract
Let X be a locally finite, vertex-transitive, infinite graph with polynomial growth. Then there exists a quotient group of Aut(X) which contains a finitely generated nilpotent subgroup N which has the same growth rate as X. We show that X contains a subgraph which is finitely contractible onto theh -dimensional lattice, where h is the Hirsch number of N.
Journal title
European Journal of Combinatorics
Serial Year
2001
Journal title
European Journal of Combinatorics
Record number
1545770
Link To Document