, If x = {x i : i = 1, . . . , m} is an admissible solution of ? r * ( ? Q)

M. Abu-ata and F. F. Dragan, Metric tree-like structures in real-world networks: an empirical study, Networks, vol.67, pp.49-68, 2016.

A. B. Adcock, B. D. Sullivan, and M. W. Mahoney, Tree-like structure in large social and information networks, ICDM 2013, pp.1-10

N. Alon, Piercing d-intervals, Discrete and Computational Geometry, vol.19, pp.333-334, 1998.

N. Alon, Covering a hypergraph of subgraphs, Discrete Mathematics, vol.257, pp.249-254, 2002.

J. M. Alonso, T. Brady, D. Cooper, V. Ferlini, M. Lustig et al., Notes on word hyperbolic groups, Group Theory from a Geometrical Viewpoint, pp.3-63, 1990.

N. Aronszajn and P. Panitchpakdi, Extensions of uniformly continuous transformations and hyperconvex metric spaces, Pacific Journal of Mathematics, vol.6, pp.405-439, 1956.

A. L. Barabási and R. Albert, Emergence of scaling in random networks, Science, vol.286, pp.509-512, 1999.

A. L. Barabási, R. Albert, and H. Jeong, Scale-free characteristics of random networks: the topology of the world-wide web, Physica A, vol.281, pp.69-77, 2000.

R. Bar-yehuda, M. M. Halldorsson, J. Naor, H. Shachnai, and I. Shapira, Scheduling split intervals, SIAM Journal on Computing, vol.36, pp.1-15, 2002.

M. Boguñá, D. Krioukov, and K. C. Claffy, Navigability of complex networks, Nature Physics, vol.5, pp.74-80, 2009.

M. R. Bridson and A. Haefiger, Metric spaces of non-positive curvature, Grundlehren der Mathematischen Wissenschaften, vol.319, 1999.

J. Chalopin, V. Chepoi, P. Papasoglu, and T. Pecatte, Cop and robber game and hyperbolicity, SIAM J. Discrete Mathematics, vol.28, pp.1987-2007, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01198887

W. Chen, W. Fang, G. Hu, and M. W. Mahoney, On the hyperbolicity of small-world and tree-like random graphs, pp.278-288, 2012.

V. Chepoi, F. F. Dragan, B. Estellon, M. Habib, and Y. Vaxès, Diameters, centers, and approximating trees of ?-hyperbolic geodesic spaces and graphs, Symposuium on Computational Geometry (SoCG'08), pp.59-68, 2008.

V. Chepoi and B. Estellon, Packing and covering delta-hyperbolic spaces by balls, APPROX-RANDOM, pp.59-73, 2007.

F. R. Chung and L. Lu, The average distance in a random graph with given expected degrees, Internet Mathematics, vol.1, pp.91-113, 2003.

A. W. , Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups, Advances Mathematics, vol.53, pp.321-402, 1984.

A. Dress, V. Moulton, and W. Terhalle, T-theory: an overview, European J. Combinatorics, vol.17, pp.161-175, 1996.

M. Faloutsos, P. Faloutsos, and C. Faloutsos, On power-law relationships of the internet topology, pp.251-262, 1999.

, Les groupes hyperboliques d'après M. Gromov, vol.83, 1990.

M. Gromov, Essays in group theory, Hyperbolic groups, vol.8, pp.75-263, 1987.

C. Hruska and D. Wise, Packing subgroups in relatively hyperbolic groups, Geometry and Topology, vol.13, pp.1945-1988, 2009.

J. R. Isbell, Six theorems about injective metric spaces, Comment. Math. Helv, vol.39, pp.65-76, 1964.

E. Jawhari, D. Misane, and M. Pouzet, Retracts: graphs and ordered sets from the metric point of view, Contemp. Math, vol.56, pp.175-225, 1986.

E. A. Jonckheere, M. Lou, F. Bonahon, and Y. Baryshnikov, Euclidean versus hyperbolic congestion in idealized versus experimental networks, Internet Mathematics, vol.7, pp.1-27, 2011.

W. S. Kennedy, O. Narayan, and I. Saniee, On the Hyperbolicity of Large-Scale Networks, 2013.

J. M. Kleinberg, The small-world phenomenon: an algorithm perspective, pp.163-170, 2000.

J. M. Kleinberg, Small-world phenomena and the dynamics of information, pp.431-438, 2001.

U. Lang, Injective hulls of certain discrete metric spaces and groups, J. Topol. Anal, vol.5, pp.297-331, 2013.

J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters, vol.6, pp.29-123, 2009.

F. De-montgolfier, M. Soto, and L. Viennot, Treewidth and hyperbolicity of the internet, pp.25-32, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00909736

O. Narayan and I. Saniee, Large-scale curvature of networks, Physical Review E, vol.84, p.66108, 2011.

G. Niblo and L. Reeves, Coxeter groups act on CAT(0) cube complexes, J. Group Theory, vol.6, pp.399-413, 2003.

E. Pesch, Retracts of Graphs, 1988.

M. Sageev, Codimension1 subgroups and splittings of groups, J. Algebra, vol.189, pp.377-389, 1997.

Y. Shavitt and T. Tankel, Hyperbolic embedding of internet graph for distance estimation and overlay construction, IEEE/ACM Trans. Netw, vol.16, pp.25-36, 2008.

D. Watts and S. Strogatz, Collective dynamics of "small-world" networks, Nature, vol.393, pp.440-442, 1998.