A survey on graphs with polynomial growth

DOI10.1016/0012-365X(91)90332-VzbMath0761.05048MaRDI QIDQ1191916

Norbert Seifter, Wilfried Imrich

Publication date: 27 September 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

surveycoveringpolynomial growthautomorphism group\(S\)-transitivityconnected finite transitive graphsgroups of graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99) Connectivity (05C40)

Related Items (16)

Boundary and entropy of space homogeneous Markov chains ⋮ THE CONTINUUM LIMIT OF DISCRETE GEOMETRIES ⋮ The growth rate and balance of homogeneous tilings in the hyperbolic plane ⋮ Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint. ⋮ The language of self-avoiding walks ⋮ Graphs of linear growth have bounded treewidth ⋮ Graph-theoretical versus topological ends of graphs. ⋮ Constructing infinite one-regular graphs ⋮ Vertex-transitive median graphs of non-exponential growth ⋮ The end structure of a graph: Recent results and open problems ⋮ Amenable actions preserving a locally finite metric ⋮ The Growth of Limits of Vertex Replacement Rules ⋮ Positive expansiveness versus network dimension in symbolic dynamical systems ⋮ Boolean percolation on doubling graphs ⋮ Invariant random graphs with iid degrees in a general geography ⋮ Finite contractions of graphs with polynomial growth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on bounded automorphisms of infinite graphs
• Fragments and automorphisms of infinite graphs
• An effective bound for groups of linear growth
• A bound for groups of linear growth
• Infinite paths that contain only shortest paths
• Automorphism groups of graphs as topological groups
• Properties of graphs with polynomial growth
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• The nonexistence of 8-transitive graphs
• A note on fragments of infinite graphs
• Groups acting on graphs with polynomial growth
• Topological groups and infinite graphs
• A note on the growth of transitive graphs
• Automorphisms of graphs and coverings
• Über unendliche Wege in Graphen
• Vertex-transitive graphs
• A note on curvature and fundamental group
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Automorphisms and endomorphisms of infinite locally finite graphs
• Über die Enden diskreter Räume und Gruppen
• On a Class of Fixed-Point-Free Graphs
• AUTOMORPHISMS OF GRAPHS AND A CHARACTERIZATION OF LATTICES
• GRAPHS WITH POLYNOMIAL GROWTH
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• A Survey on Spectra of infinite Graphs
• A Property of Groups of Nonexponential Growth
• Some applications of graph contractions
• Minimal Regular Graphs of Girths Eight and Twelve
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• A Finitely Presented Group Whose 3-Dimensional Integral Homology is not Finitely Generated
• Groups with Finite Classes of Conjugate Elements (In Memoriam Issai Schur)

This page was built for publication: A survey on graphs with polynomial growth