Computing the hyperbolicity constant

Computers and Mathematics with Applications

Volumn 62, Issue 12, 2011, Pages 4592-4595

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

^a UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSIDAD AUTÓNOMA DE GUERRERO   (Mexico)

Author keywords

Geodesics; Graphs; Gromov hyperbolicity; Hyperbolicity constant; Hyperbolicity parameter

Indexed keywords

GEODESIC TRIANGLE; GEODESICS; GRAPHS; HYPERBOLICITY; METRIC SPACES;

ALGORITHMS; MATHEMATICAL MODELS;

GEODESY;

EID: 82255192234     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2011.10.041     Document Type: Article

References (20)

1. K. Oshika Discrete Groups 2002 AMS Bookstore
2. E. Jonckheere, P. Lohsoonthorn, A hyperbolic geometry approach to multipath routing, Proceedings of the 10th Mediterranean Conference on Control and Automation (MED 2002), Lisbon, Portugal, July 2002. FA5-1.
3. E.A. Jonckheere Contrle du trafic sur les réseaux géometrie hyperboliqueUne approche mathématique a la sécurité de l'acheminement de l'information J. Europ. Syst. Automat. 37 2 2003 145 159
4. E.A. Jonckheere, P. Lohsoonthorn, Geometry of network security, American Control Conference ACC 2004, pp. 111151.
5. G. Brinkmann, J. Koolen, and V. Moulton On the hyperbolicity of chordal graphs Ann. Comb. 5 2001 61 69
6. B.H. Bowditch Notes on Gromov's hyperbolicity criterion for path-metric spaces E. Ghys, A. Haefliger, A. Verjovsky, Group Theory from a Geometrical Viewpoint, Trieste, 1990 1991 World Scientific River Edge, NJ 64 167
7. S. Bermudo, J.M. Rodríguez, J.M. Sigarreta, and J.-M. Vilaire Mathematical properties of Gromov hyperbolic graphs AIP Conf. Proc. 281 2010 575 578
8. S. Bermudo, J.M. Rodríguez, J.M. Sigarreta, J.-M. Vilaire, Gromov hyperbolic graphs (submitted for publication).
9. S. Bermudo, J.M. Rodríguez, J.M. Sigarreta, and E. Touris Hyperbolicity and complement of graphs Appl. Math. Lett 24 2011 1882 1887
10. W. Carballosa, J.M. Rodríguez, J.M. Sigarreta, M. Villeta, Gromov hyperbolicity of line graphs, The Electronic Journal of Combinatorics (in press).
11. R. Frigerio, and A. Sisto Characterizing hyperbolic spaces and real trees Geom. Dedicata 142 2009 139 149
12. G. Gavoille, and O. Ly Distance Labeling in Hyperbolic Graphs Lecture Notes in Computer Science vol. 3827 2005 1071 1079
13. E.A. Jonckheere, P. Lohsoonthorn, and F Bonahon Scaled Gromov hyperbolic graphs J. Graph Theory 2 2007 157 180 (Pubitemid 351213233)
14. J.H. Koolen, and V. Moulton Hyperbolic bridged graphs European J. Combin. 23 2002 683 699 (Pubitemid 39659438)
15. J. Michel, J.M. Rodríguez, J.M. Sigarreta, and M. Villeta Hyperbolicity and parameters of graphs Ars Combin. C 2011 43 63
16. J. Michel, J.M. Rodríguez, J.M. Sigarreta, and M. Villeta Gromov hyperbolicity in cartesian product graphs Proc. Indian Acad. Sci. Math. Sci. 120 2010 1 17
17. J.M. Rodríguez, J.M. Sigarreta, J.-M. Vilaire, and M. Villeta On the hyperbolicity constant in graphs Discrete Math. 311 2011 211 219
18. Y. Wu, and C. Zhang Chordality and hyperbolicity of a graph Electron. J. Combin. 18 2011 P43 122
19. E. Ghys, and P. de la Harpe Sur les groupes hyperboliques d'aprs Mikhael Gromov Progress in Mathematics vol. 83 1990 Birkhuser Boston Inc. Boston, MA
20. J.M. Rodríguez, and E. Tourís Gromov hyperbolicity through decomposition of metric spaces Acta Math. Hungar. 103 2004 53 84