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 条

[1] Contractions of Planar Graphs in Polynomial Time
Kaminski, Marcin
Paulusma, Daniel
Thilikos, Dimitrios M.
ALGORITHMS-ESA 2010, 2010, 6346 : 122 - +
[2] GRAPHS WITH POLYNOMIAL-GROWTH ARE COVERING GRAPHS
GODSIL, CD
SEIFTER, N
GRAPHS AND COMBINATORICS, 1992, 8 (03) : 233 - 241
[3] GRAPHS WITH POLYNOMIAL-GROWTH
TROFIMOV, VI
MATHEMATICS OF THE USSR-SBORNIK, 1984, 123 (3-4): : 405 - 417
[4] Approximating graphs with polynomial growth
Seifter, N
Woess, W
GLASGOW MATHEMATICAL JOURNAL, 2000, 42 : 1 - 8
[5] Lattices in graphs with polynomial growth
Lukacs, A
Seifter, N
DISCRETE MATHEMATICS, 1998, 186 (1-3) : 227 - 236
[6] PROPERTIES OF GRAPHS WITH POLYNOMIAL-GROWTH
SEIFTER, N
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (02) : 222 - 235
[7] On planar graphs of uniform polynomial growth
Farzam Ebrahimnejad
James R. Lee
Probability Theory and Related Fields, 2021, 180 : 955 - 984
[8] Locality of percolation for graphs with polynomial growth
Contreras, Daniel
Martineau, Sebastien
Tassion, Vincent
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2023, 28 : 1 - 9
[9] A SURVEY ON GRAPHS WITH POLYNOMIAL-GROWTH
IMRICH, W
SEIFTER, N
DISCRETE MATHEMATICS, 1991, 95 (1-3) : 101 - 117
[10] On planar graphs of uniform polynomial growth
Ebrahimnejad, Farzam
Lee, James R.
PROBABILITY THEORY AND RELATED FIELDS, 2021, 180 (3-4) : 955 - 984

← 1 2 3 4 5 →