• Title of article

    Asymptotic connectivity of hyperbolic planar graphs

  • Author/Authors

    Bahls، نويسنده , , Patrick and Dipasquale، نويسنده , , Michael R.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    11
  • From page
    3462
  • To page
    3472
  • Abstract
    We investigate further the concept of asymptotic connectivity as defined previously by the first author. In particular, we prove the existence of, and compute an upper bound for, the asymptotic connectivity of almost any regular hyperbolic tiling of the plane. Our results indicate fundamental differences between hyperbolic (in the sense of Gromov) and non-hyperbolic graphs.
  • Keywords
    connectivity , Hyperbolic graph , Average connectivity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599521