Combinatorial curvature for planar graphs
- 23 October 2001
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 38 (4) , 220-229
Abstract
Regarding an infinite planar graph G as a discrete analogue of a noncompact simply connected Riemannian surface, we introduce the combinatorial curvature of G corresponding to the sectional curvature of a manifold. We show this curvature has the property that its negative values are bounded above by a universal negative constant. We also prove that G is hyperbolic if its curvature is negative. © 2001 John Wiley & Sons, Inc. J Graph Theory 38: 220–229, 2001Keywords
This publication has 7 references indexed in Scilit:
- Combinatorial Group Theory2001
- Sur les Groupes Hyperboliques d’après Mikhael Gromov1990
- Spectral and function theory for combinatorial Laplacians1988
- Hyperbolic Groups1987
- Difference equations, isoperimetric inequality and transience of certain random walksTransactions of the American Mathematical Society, 1984
- Graph Theory with Applications1976
- Riemannian manifolds with positive mean curvatureDuke Mathematical Journal, 1941