Asymptotic connectivity of hyperbolic planar graphs

We investigate further the concept of asymptotic connectivity as defined previously by the first author. In particular, we compute an upper bound on the asymptotic connectivity of graphs with more exotic geometric structure, indicating fundamental differences between hyperbolic (in the sense of Gromov) and non-hyperbolic graphs.

• Type: Journal
• Year: 2010
• Where: DM
• Authors: Patrick Bahls, Michael R. Dipasquale
• Keywords: Asymptotic Connectivity, DM 2010, Exotic Geometric Structure, Upper Bound