Mathematical properties of Gromov hyperbolic graphs

AIP Conference Proceedings

Volumn 1281, Issue , 2010, Pages 575-578

  Bermudo, Sergio ^a   Rodríguez, José M ^b   Sigarreta, José M ^c   Vilaire, Jean Marie ^b  

^a UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSIDAD AUTÓNOMA DE GUERRERO   (Mexico)

Author keywords

Connectivity; Cubic graphs; Geodesics; Graphs; Gromov hyperbolicity

Indexed keywords

EID: 78650153498     PISSN: 0094243X     EISSN: 15517616     Source Type: Conference Proceeding    
DOI: 10.1063/1.3498541     Document Type: Conference Paper

References (27)

1. Bermudo, S., Rodríguez, J. M., Sigarreta, J. M. and Vilaire, J.-M., Gromov hyperbolic graphs, Preprint.
2. Bermudo, S., Rodríguez, J. M., Sigarreta, J. M. and Tourís, E., Hyperbolicity and complement of graphs. Preprint.
3. Balogh, Z. M. and Buckley, S. M., Geometric characterizations of Gromov hyperbolicity, Invent. Math. 153 (2003), 261-301.
4. Bonk, M., Quasi-geodesics segments and Gromov hyperbolic spaces, Geometriae Dedicata 62 (1996), 281-298. (Pubitemid 126716455)
5. Brinkmann, G., Koolen J. and Moulton, V., On the hyperbolicity of chordal graphs, Ann. Comb. 5 (2001), 61-69.
6. Frigerio, R. and Sisto, A., Characterizing hyperbolic spaces and real trees, Geom. Dedicata 142 (2009), 139-149.
7. Gavoille, G. and Ly, O., Distance Labeling in Hyperbolic Graphs, Lecture Notes in Computer Science 3827 (2005), 1071-1079. (Pubitemid 43856332)
8. 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).
9. Gromov, M., Hyperbolic groups, in "Essays in group theory". Edited by S. M. Gersten, M. S. R. I. Publ. 8. Springer, 1987, 75-263.
10. G metrics, Proc. Amer. Math. Soc. 134 (2006), 1137-1142.
11. 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. Preprint (2007).
12. Hästö, P. A., Portilla, A., Rodríguez, J. M. and Tourís, E., Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic metrics. To appear in Complex Variables and Elliptic Equations.
13. 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, to appear in B. London Math. Soc. DOI:10.1112/blms/bdp125
14. 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, to appear in Medit. J. Math. DOI: 10.1007/s00009-010-0059-7
15. Jonckheere, E. A., Contrôle du trafic sur les réseaux à géometrie hyperbolique-Une approche mathématique a la sécurité de l'acheminement de l'information, Journal Européen de Systèmes Automatisés 37(2) (2003), 145-159.
16. Jonckheere, E. A. and Lohsoonthorn, P., Geometry of network security, American Control Conference ACC (2004), 111-151.
17. Koolen, J. H. and Moulton, V., Hyperbolic Bridged Graphs, Europ. J. Combinatorics 23 (2002), 683-699.
18. Michel, J., Rodríguez, J. M., Sigarreta, J. M. and Villeta, M., Hyperbolicity and parameters of graphs. To appear in Ars Comb.
19. Michel, J., Rodríguez, J. M., Sigarreta, J. M. and Villeta, M., Gromov Hyperbolicity in cartesian product graphs. To appear in Proc. Indian Acad. Sci. Math. Sci.
20. Oshika, K., Discrete groups, AMS Bookstore, 2002.
21. 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.
22. Portilla, A. and Tourís, E., A characterization of Gromov hyperbolicity of surfaces with variable negative curvature, Publ. Mat. 53 (2009), 83-110.
23. Rodríguez, J. M., Sigarreta, J. M., Vilaire, J.-M. and Villeta, M., On the hyperbolicity constant in graphs. Preprint.
24. Rodríguez, J. M., Sigarreta, J. M., Vilaire, J.-M. and Villeta, M., Hyperbolic tessellations graphs, Preprint.
25. Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity through decomposition of metric spaces, Acta Math. Hung. 103 (2004), 53-84.
26. Rodríguez, J. M. and Tourís, E., Gromov hyperbolicity of Riemann surfaces, Acta Math. Sin. 23 (2007), 209-228.
27. Tourís, E., Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces. Preprint.