Combinatorial curvature for planar graphs

Journal of Graph Theory

Volumn 38, Issue 4, 2001, Pages 220-229

  Higuchi, Yusuke ^a  

^a SHOWA UNIVERSITY   (Japan)

Author keywords

Curvature; Hyperbolic; Isoperimetric constants; Planar graph

Indexed keywords

EID: 31244437181     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/jgt.10004     Document Type: Article

References (13)

1. B. Bollobás, Graph theory - an introductory course, Springer, 1985.
2. J. A. Bondy and U. S. R. Murty, Graph theory with its applications, Macmillan, 1976.
3. J. Cheeger, A lower bound for the lowest eigenvalue of the Laplacian, Problems in Analysis, A Symposium in honor of S. Bochner (1970), Princeton University Press, 195-199.
4. J. Dodziuk, Difference equations, isoperimetric inequality and transience of certain random walks, Trans Amer Math Soc 284 (1984), 787-794.
5. J. Dodziuk and L. Karp, Spectral and function theory for combinatorial Laplacians, Contemp Math 73 (1988), 25-40.
6. J. Dodziuk and W. S. Kendall, Combinatorial Laplacians and isoperimetric inequality, From local times to global geometry, control and physics, K. D. Elworthy, (Editor), Pitman Research Notes in Mathematics Series 150, 1986, pp. 68-74.
7. E. Ghys and P. de la Harpe (Editor), Sur les groupes hyperboliques d'après Mikhael Gromov, Progress in mathematics 83 (1990), Birkhäuser.
8. M. Gromov, Hyperbolic groups, Essays in group theory, S. M. Gersten, (Editor), M.S.R.I. Publ. 8, Springer, 1987, pp. 75-263.
9. Yu. Higuchi, Isoperimetric inequalities of infinite planar graphs, Master Thesis, University of Tokyo, 1992.
10. Yu. Higuchi, Isoperimetric constants of infinite planar graphs, preprint
11. M. Ishida, Pseudo-curvature of a graph, lecture at 'Workshop on topological graph theory', Yokohama National University, 1990.
12. R. S. Lyndon and P. E. Schupp, Combinatorial group theory, Springer, 1977.
13. S. B. Myers, Riemannian manifolds with positive mean curvature, Duke Math J 8 (1941), 401-404.