Gromov hyperbolicity in Cartesian product graphs

Proceedings of the Indian Academy of Sciences: Mathematical Sciences

Volumn 120, Issue 5, 2010, Pages 593-609

  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

Cartesian product graphs; Connectivity; Geodesics; Gromov hyperbolicity; Infinite graphs

Indexed keywords

GEODESY; SET THEORY;

CARTESIAN PRODUCT GRAPH; CONNECTIVITY; GEODESICS; HYPERBOLICITY; INFINITE GRAPH;

GRAPHIC METHODS;

EID: 78650163959     PISSN: 02534142     EISSN: None     Source Type: Journal    
DOI: 10.1007/s12044-010-0048-6     Document Type: Article

References (30)

1. Balogh Z M and Buckley S M, Geometric characterizations of Gromov hyperbolicity, Invent. Math. 153 (2003) 261-301.
2. Bermudo S, Rodríguez J M, Sigarreta J M and Vilaire J-M, Mathematical properties of Gromov hyperbolic graphs, to appear in AIP Conference Proceedings (2010)
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 andKoskela P, Uniformizing Gromov hyperbolic spaces, Astérisque 270 (2001) 99 pp..
6. Bowditch B H, Notes on Gromov's hyperobolicity criterion for path-metric spaces. Group theory from a geometrical viewpoint, Trieste, 1990 (eds) E Ghys, A Haefliger and A Verjovsky (River Edge, NJ: World Scientific) (1991) pp. 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, HabibMand Vaxes Y, Notes on diameters, centers and approximating trees of δ-hyperbolic geodesic spaces and graphs, Electr. Notes Discrete Math. 31 (2008) 231-234.
9. Frigerio R and Sisto A, Characterizing hyperbolic spaces and real trees, Geom Dedicata 142 (2009) 139-149
10. Ghys E and de la Harpe P, Sur les Groupes Hyperboliques d'après Mikhael Gromov, Progress in Mathematics 83 (Boston, MA: Birkhauser Boston Inc.) (1990).
11. Gromov M, Hyperbolic groups, in 'Essays in group theory' (ed) S M Gersten (MSRI Publ., Springer) (1987) vol. 8, pp. 75-263.
12. Gromov M (with appendices by M Katz, P Pansu and S Semmes), Metric structures for Riemannian and non-Riemannnian spaces, Progress in Mathematics (Birkhäuser) (1999) vol. 152.
13. Hästö P A, Gromov hyperbolicity of the jG and j{ogonek}G metrics, Proc. Am. Math. Soc. 134 (2006) 1137-1142.
14. 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
15. 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 Bull. London Math. Soc..
16. 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
17. Hästö P A, Portilla A, Rodríguez JMand Tourís E, Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric, to appear in Medit. J. Math..
18. 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
19. Jonckheere E A and Lohsoonthorn P, Geometry of network security, American Control Conf. ACC (2004) 111-151.
20. Jonckheere E A, Lohsoonthorn P and Bonahon F, Scaled Gromov hyperbolic graphs, J. Graph Theory 2 (2007) 157-180.
21. Koolen J H and Moulton V, Hyperbolic Bridged Graphs, Europ. J. Combinatorics 23 (2002) 683-699.
22. Michel J, Rodríguez J M, Sigarreta J M and Villeta M, Hyperbolicity and parameters of graphs, to appear in Ars Combinatoria
23. Oshika K, Discrete groups (AMS Bookstore) (2002)
24. 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.
25. Portilla A and Tourís E, A characterization of Gromov hyperbolicity of surfaces with variable negative curvature, Publ. Mat. 53 (2009) 83-110.
26. Rodríguez J M, Sigarreta J M, Vilaire J-M and Villeta M, On the hyperbolicity constant in graphs, preprint
27. Rodríguez J M and Tourís E, Gromov hyperbolicity through decomposition of metric spaces, Acta Math. Hungar. 103 (2004) 53-84.
28. Rodríguez J M and Tourís E, A new characterization of Gromov hyperbolicity for Riemann surfaces, Publ. Mat. 50 (2006) 249-278.
29. Rodríguez J M and Tourís E, Gromov hyperbolicity of Riemann surfaces, Acta Math. Sinica 23 (2007) 209-228.
30. Tourís E, Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces, preprint