• Title of article

    Quasi-isometries between graphs and trees

  • Author/Authors

    Krِn، نويسنده , , Bernhard and Mِller، نويسنده , , Rِgnvaldur G.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    20
  • From page
    994
  • To page
    1013
  • Abstract
    Criteria for quasi-isometry between trees and general graphs as well as for quasi-isometries between metrically almost transitive graphs and trees are found. Thereby we use different concepts of thickness for graphs, ends and end spaces. A metrically almost transitive graph is quasi-isometric to a tree if and only if it has only thin metric ends (in the sense of Definition 3.6). If a graph is quasi-isometric to a tree then there is a one-to-one correspondence between the metric ends and those d-fibers which contain a quasi-geodesic. The graphs considered in this paper are not necessarily locally finite.
  • Keywords
    Quasi-isometry , Tree , ends of graphs , D-fiber , Quasi-geodesic
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528742