A note on the growth of transitive graphs

DOI10.1016/0012-365X(88)90138-0zbMath0688.05036MaRDI QIDQ1263596

Wilfried Imrich, Norbert Seifter

Publication date: 1989

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

zbMATH Keywords

growthstripendvertex-transitive

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (15)

Nilpotent groups and transitive graphs ⋮ Properties of graphs with polynomial growth ⋮ The language of self-avoiding walks ⋮ Graphs of linear growth have bounded treewidth ⋮ Triangulations of uniform subquadratic growth are quasi-trees ⋮ Infinite arc-transitive and highly-arc-transitive digraphs ⋮ Groups acting on graphs with polynomial growth ⋮ Reachability relations in digraphs ⋮ A survey on graphs with polynomial growth ⋮ Geodetic rays and fibers in periodic graphs ⋮ Two-ended regular median graphs ⋮ Uniqueness of currents in infinite resistive networks ⋮ On Small Separations in Cayley and Vertex Transitive Graphs ⋮ A characterization of infinite planar primitive graphs ⋮ Small separations in vertex-transitive graphs

Cites Work

• Unnamed Item
• Connectivity of infinite graphs having a transitive torsion group action
• Fragments and automorphisms of infinite graphs
• Über unendliche Wege in Graphen
• Automorphisms and endomorphisms of infinite locally finite graphs
• GRAPHS WITH POLYNOMIAL GROWTH
• Über die Maximalzahl fremder unendlicher Wege in Graphen
• Die Maximalzahl fremder zweiseitig unendlicher Wege in Graphen

This page was built for publication: A note on the growth of transitive graphs