Scaled Gromov hyperbolic graphs

Journal of Graph Theory

Volumn 57, Issue 2, 2008, Pages 157-180

  Jonckheere, Edmond ^a   Lohsoonthorn, Poonsuk ^a   Bonahon, Francis ^b  

^a University of Southern California   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

CAT (Cartan Alexandrov Toponogov) space; Comparison theory; Gromov hyperbolic graph; Higuchi local curvature; Scale free network

Indexed keywords

GEOMETRY; MATHEMATICAL MODELS; NUMERICAL METHODS;

CARTAN-ALEXANDROV-TOPONOGOV; COMPARISON THEORY; GROMOV HYPERBOLIC GRAPH; HIGUCHI LOCAL CURVATURE; SCALE-FREE NETWORK;

GRAPH THEORY;

EID: 38949166796     PISSN: 03649024     EISSN: 10970118     Source Type: Journal    
DOI: 10.1002/jgt.20275     Document Type: Article

References (25)

1. A.-L. Barabasi, R. Albert, and H. Jeong, Mean-field theory for scale-free random networks, Physica A 272 (1999), 173-187. Published by Elsevier.
2. T. Becker and W. Weispfenning, Gröbner Bases - A Computational Approach to Commutative Algebra, Graduate Texts in Mathematics, Vol. 141, Springer-Verlag, New York, 1993 (in cooperation with Kredel).
3. M. Berger, Riemannian Geometry During the Second Half of the Twentieth Century, University Lecture Series, Vol. 17, American Mathematical Society, Providence, RI, 2000.
4. L. M. Blumenthal, Theory and Applications of Distance Geometry, Oxford at the Clarendon Press, London, 1953.
5. M. R. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curvature, A Series of Comprehensive Surveys in Mathematics, Vol. 319, Springer, New York, NY, 1999.
6. D. Burago, Y. Burago, and S. Ivanov, A Course in Metric Geometry, Graduate Study in Mathematics, Vol. 33, American Mathematical Society, Providence, Rhode Island, 2001.
7. M. DeVos and B. Mohar, An analogue of the Descartes-Euler formula for infinite graph and Higuchi's conjecture, Trans Am Math Soc 359 (2007), 3275-3286.
8. J.-P. Eckmann and E. Moses, Curvature of co-links uncovers hidden thematic layers in the world wide web, Proc Natl Acad Sci 99(9) 5285-5829. (2002).
9. Y Higuchi, Combinatorial curvature for planar graphs, J Graph Theory 38 (2001), 220-229.
10. E. Jonckheere, Contrôle du trafic sur les réseaux à géométrie hyperbolique: Vers une théorie géométrique de la sécurité de l'acheminement de l'information, Journal Européen des Systèmes Automatisés (RS série JESA) 37(2) (2003), 145-159.
11. E. Jonckheere, On strict Busemann negatively curved spaces, 2006, to be submitted, draft available at http://eudoxus.usc.edu/IW/AIA.html.
12. E. Jonckheere, Scaled Gromov hyperbolic graphs: 4-point condition, 2006, to be submitted, draft available at http://eudoxus.usc.edu/IW/AIA.html.
13. E. A. Jonckheere and P. Lohsoonthorn, A hyperbolic geometry approach to multi-path routing, In: Proceedings of the 10th Mediterranean Conference on Control and Automation (MED 2002), Lisbon, Portugal, July 2002. FA5-1.
14. E. A. Jonckheere and P. Lohsoonthorn, Coarse control, In: Proceedings of the Symposium on the Mathematical Theory of Networks and Systems (MTNS 2004), Leuven, Belgium, July 2004. Session TA9, Quantum Theory.
15. E. A. Jonckheere and P. Lohsoonthorn, Geometry of network security, In: Proceedings of the American Control Conference (ACC 2004), Boston, MA, June 2004. Paper WeM11.1, Special Session on Control and Estimation Methods in Network Security and Survivability.
16. J. Jost, Nonpositive Curvature: Geometric and Analytic Aspects, Lectures in Mathematics, Birkhauser, Basel-Boston-Berlin, 1997.
17. J. Jost, Riemannian Geometry and Geometric Analysis, Universitext, Second Edition, Springer, Berlin, Heidelberg, New York, 1998.
18. M. Kapovich, Hyperbolic Manifolds and Discrete groups, Progress in Mathematics, Vol. 183, Birkhauser, Boston, MA, 2001.
19. S. Kobayashi and K. Nomizu, Foundation of Differential Geometry, Vol. 2, Wiley, 1996.
20. F. Luo, Combinatorial Yamabe flow on surfaces, Commun Contemp Math 6(5) (2004), 765-780.
21. J. P. May, A Concise Course in Algebraic Topology, Chicago Lectures in Mathematics, The University of Chicago Press, Chicago and London, 1999.
22. B. Mohar and C. Thomassen, Graphs on Surfaces, The Johns Hopkins University Press, Baltimore, London, 2001.
23. J. Roe, Index Theory, Coarse Geometry, and Topology of Manifolds, Number 90 in Conference Board of the Mathematical Sciences (CBMS); Regional Conference Series in Mathematics, American Mathematical Society, Providence, RI, 1996.
24. L. Sun and X. Yu, Positively curved cubic plane graphs are finite, J Graph Theory 47(4) (2004), 241-274.
25. D. J. Watts and S. H. Strogatz, Collective dynamics of small world networks, Nature 393 (1998), 440-442.