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 :
بازگشت