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
Link To Document