Skip to main content
SpringerLink
Log in

Quasi-isometries between non-locally-finite graphs and structure trees

  • Published:
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg Aims and scope Submit manuscript

Abstract

We prove several criteria for quasi-isometry between non-locally-finite graphs and their structure trees. Results ofMöller in [11] for locally finite and transitive graphs are generalized. We also give a criterion in terms of correspondence between the ends of the graph and the ends of the structure tree.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Donald I. Cartwright, Paolo M. Soardi, andWolfgang Woess, Martin and end compactifications for non-locally finite graphs,Trans. Amer. Math. Soc. 338 (2) (1993), 679–693.

    Article  MATH  MathSciNet  Google Scholar 

  2. Warren Dicks andMartin J. Dunwoody,Groups acting on graphs. Cambridge University Press, Cambridge, 1989.

    MATH  Google Scholar 

  3. Martin J. Dunwoody, Accessibility and groups of cohomological dimension one,Proc. London Math. Soc. (3) 38 (2) (1979), 193–215.

    Article  MATH  MathSciNet  Google Scholar 

  4. —, Cutting up graphs,Combinatorica 2 (1) (1982), 15–23.

    Article  MATH  MathSciNet  Google Scholar 

  5. Mikhael Gromov, Infinite groups as geometric objects. InProceedings of the International Congress of Mathematicians, Vol. 1, 2 (Warsaw, 1983), pages 385–392. Warsaw, 1984. PWN.

    Google Scholar 

  6. —, Asymptotic invariants of infinite groups. InGeometric group theory, Vol. 2 (Sussex, 1991), pages 1–295. Cambridge Univ. Press, Cambridge, 1993.

    Google Scholar 

  7. Rudolf Halin, Graphen ohne unendliche Wege,Math. Nachr. 31 (1966), 111–123.

    Article  MATH  MathSciNet  Google Scholar 

  8. Bernhard Krön, Topologische Strukturtheorie nicht lokalendlicher Graphen, Master’s thesis, Universität Salzburg, 1998.

  9. _, End compactifications in non-locally-finite graphs.Math. Proc. Cambridge Philos. Soc. to appear.

  10. Rögnvaldur G. Möller, Ends of graphs,Math. Proc. Cambridge Philos. Soc. 111 (2) (1992), 255–266.

    Article  MATH  MathSciNet  Google Scholar 

  11. —, Ends of graphs. II.Math. Proc. Cambridge Philos. Soc. 111 (3) (1992), 455–460.

    MATH  MathSciNet  Google Scholar 

  12. —, Groups acting on locally finite graphs—a survey of the infinitely ended case. InGroups ’93 Galway/St. Andrews, Vol. 2, pages 426–456. Cambridge Univ. Press, Cambridge, 1995.

    Google Scholar 

  13. Carsten Thomassen andWolfgang Woess, Vertex-transitive graphs and accessibility,J. in. Theory Ser. B 58 (2) (1993), 248–268.

    Article  MATH  MathSciNet  Google Scholar 

  14. Vladimir I. Trofimov, Groups of automorphisms of graphs as topological groups,Mat. Zametki 38 (3) (1985), 378–385, 476. English translation:Math. Notes 38 (1985), no. 3–4, 717–720.

    MathSciNet  Google Scholar 

  15. John R. Stallings,Group theory and three-dimensional manifolds. Yale University Press, 1971.

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik C, Technische Universität Graz, Steyrergasse 30, 8010, Graz

    B. Krön

Authors
  1. B. Krön
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Krön.

Additional information

The author is supported by the START-project Y96-MAT of the Austrian Science Fund.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krön, B. Quasi-isometries between non-locally-finite graphs and structure trees. Abh.Math.Semin.Univ.Hambg. 71, 161–180 (2001). https://doi.org/10.1007/BF02941469

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02941469

Keywords

Search

Navigation