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 :
بازگشت