Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Finite contractions of graphs with polynomial growth

  • Andras Lukacs
  • , Norbert Seifter

Publikation: Beitrag in FachzeitschriftArtikelForschungBegutachtung

5 Zitate (Scopus)

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.
Originalspracheundefiniert/unbekannt
Seiten (von - bis)85-90
Seitenumfang6
FachzeitschriftEuropean journal of combinatorics
Jahrgang22.2001
Ausgabenummer1
DOIs
PublikationsstatusVeröffentlicht - 2001

Dieses zitieren