Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648968 | Discrete Mathematics | 2010 | 11 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Patrick Bahls, Michael R. Dipasquale,