Finite contractions of graphs with polynomial growth

被引：5
|
作者：
Lukács, A
Seifter, N
机构：
[1] CWI, NL-1090 GB Amsterdam, Netherlands
[2] Montanuniv Leoben, Inst Math & Angew Geometrie, A-8700 Leoben, Austria
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2001年 / 22卷 / 01期
基金：
奥地利科学基金会;
关键词：
D O I：
10.1006/eujc.2000.0405
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 the h-dimensional lattice, where h is the Hirsch number of N. (C) 2001 Academic Press.
引用
收藏
页码：85 / 90
页数：6
相关论文
共 50 条
12345