Hyperbolicity and parameters of graphs

Ars Combinatoria

Volumn 100, Issue , 2011, Pages 43-63

  Michel, Junior ^a   Rodríguez, José M ^a   Sigarreta, José M ^b   Villeta, María ^c  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b UNIVERSIDAD AUTÓNOMA DE GUERRERO   (Mexico)

^c UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Connectivity; Geodesies; Graphs; Gromov hyperbolicity; Infinite graphs

Indexed keywords

EID: 79959418326     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Alvarez, V., Portilla, A., Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity of Denjoy domains, Geom. Dedicata 121 (2006), 221245.
2. Balogh, Z. M. and Buckley, S. M., Geometric characterizations of Gromov hyperbolicity, Invent. Math. 153 (2003), 261-301. (Pubitemid 36931521)
3. Bermudo, S., Rodríguez, J. M., Sigarreta, J. M. and Vilaire, J.-M., Gromov hyperbolic Graphs. Preprint.
4. Bermudo, S., Rodríguez, J. M., Sigarreta, J. M. and Tourís, E., Hyperbolicity and complement of graphs. Preprint.
5. Bonk, M., Heinonen, J. and Koskela, P., Uniformizing Gromov hyperbolic spaces. Astérisque 270 (2001).
6. Bowditch, B. H., Notes on Gromov's hyperobolicity criterion for pathmetric spaces. Group theory from a geometrical viewpoint, Trieste, 1990 (ed. E. Ghys, A. Haefliger and A. Verjovsky; World Scientific, River Edge, NJ, 1991) 64-167.
7. Brinkmann, G., Koolen J. and Moulton, V., On the hyperbolicity of chordal graphs, Ann. Comb. 5 (2001), 61-69.
8. Chepoi, V., Dragan, F. F., Estellon, B., Habib, M. and Vaxes Y., Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs, Electr. Notes Discrete Math. 31 (2008), 231-234.
9. Dirac, G.A., Généralisation du théorème de Menger, C. R. Acad. Sci. Paris 250 (26) (1960), 4252-4253.
10. Frigerio, R. and Sisto, A., Characterizing hyperbolic spaces and real trees, Geom Dedicata 142 (2009), 139-149.
11. Ghys, E. and de la Harpe, P., Sur les Groupes Hyperboliques d'après Mikhael Gromov. Progress in Mathematics 83, Birkhäuser Boston Inc., Boston, MA, 1990.
12. Gromov, M., Hyperbolic groups, in "Essays in group theory". Edited by S. M. Gersten, M. S. R. I. Publ. 8. Springer, 1987, 75-263.
13. Gromov, M. (with appendices by M. Katz, P. Pansu and S. Semmes), Metric Structures for Riemannian and Non-Riemannnian Spaces. Progress in Mathematics, vol. 152. Birkhäuser, 1999.
14. Hästö, P. A., Gromov hyperbolicity of the jo and J̄o metrics, Proc. Amer. Math. Soc. 134 (2006), 1137-1142.
15. Hästö, P. A., Lindén, H., Portilla, A., Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics. To appear in J. Math. Soc. Japan.
16. Hästö, P. A., Portilla, A., Rodríguez, J. M. and Tourís, E., Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains, Bull. London Math. Soc. 42 (2010), 282-294.
17. Hästö, P. A., Portilla, A., Rodríguez, J. M. and Tourís, E., Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic metrics, Complex Var. Elliptic Eq. 55 (2010), 127-135.
18. Hästö, P. A., Portilla, A., Rodríguez, J. M. and Tourís, E., Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric, Medit J. Math. 8 (2011), 47-65.
19. Jonckheere, E. A., Controle du trafic sur les reseaux a geometrie hyperbolique-Une approche mathematique a la securite de l'acheminement de l'information, Journal Europeen de Systemes Automatises 37(2) (2003), 145-159.
20. Jonckheere, E. A. and Lohsoonthorn, P., Geometry of network security, American Control Conference ACC (2004), 111-151.
21. Jonckheere, E. A., Lohsoonthorn, P. and Bonahon, F., Scaled Gromov hyperbolic graphs, Journal of Graph Theory 2 (2007), 157-180. (Pubitemid 351213233)
22. Kanai, M., Rough isometries and combinatorial approximations of geometries of noncompact Riemannian manifolds, J. Math. Soc. Japan 37 (1985), 391-413.
23. Koolen, J. H. and Moulton, V., Hyperbolic Bridged Graphs, Europ. J. Combinatorics 23 (2002), 683-699. (Pubitemid 39659438)
24. Michel, J., Rodríguez, J. M., Sigarreta, J. M. and Villeta, M., Gromov hyperbolicity in cartesian product graphs, Proc. Indian Acad. Sci. (Mathematical Sciences) 120 (2010), 1-17.
25. Oshika, K., Discrete groups, AMS Bookstore, 2002.
26. Portilla, A., Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity through decomposition of metric spaces II, J. Geom. Anal. 14 (2004), 123-149.
27. Portilla, A., Rodríguez, J. M. and Tourís, E., Stability of Gromov hyperbolicity, J. Advanced Math. Studies 2 (2009), 77-96.
28. Portilla, A. and Tourís, E., A characterization of Gromov hyperbolicity of surfaces with variable negative curvature, Publ. Mat. 53 (2009), 83110.
29. Rodríguez, J. M., Sigarreta, J. M., Vilaire, J.-M. and Villeta, M., On the hyperbolicity constant in graphs, Discrete Math. 311 (2011), 211219.
30. Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity through decomposition of metric spaces, Acta Math. Hung. 103 (2004), 53-84.
31. Rodríguez, J. M. and Tourís, E., A new characterization of Gromov hyperbolicity for Riemann surfaces, Publ. Mat 50 (2006), 249-278. (Pubitemid 44784318)
32. Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity of Riemann surfaces, Acto Math. Sinica 23 (2007), 209-228.
33. Tourís, E., Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces. To appear in J. Math. Anal. Appl.