Results 101 to 110 of about 353 (136)

On Computing the Gromov Hyperbolicity [PDF]

Journal of Experimental Algorithmics, 2015
The Gromov hyperbolicity is an important parameter for analyzing complex networks which expresses how the metric structure of a network looks like a tree. It is for instance used to provide bounds on the expected stretch of greedy-routing algorithms in Internet-like graphs.
David Coudert
exaly   +4 more sources

Gromov Hyperbolicity in Mycielskian Graphs [PDF]

Symmetry, 2017
Since the characterization of Gromov hyperbolic graphs seems a too ambitious task, there are many papers studying the hyperbolicity of several classes of graphs. In this paper, it is proven that every Mycielskian graph G M is hyperbolic and that δ ( G M ) is comparable to diam ( G M ) .
Ana Granados, Domingo Pestana, Ana Portilla   +2 more
exaly   +5 more sources

Geometric characterizations of Gromov hyperbolicity [PDF]

Inventiones Mathematicae, 2003
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zoltan M Balogh, Stephen M Buckley
exaly   +4 more sources

Gromov hyperbolicity of Denjoy Domains [PDF]

Geometriae Dedicata, 2006
In this paper we characterize the Gromov hyperbolicity of the double of a metric space. This result allows to give a characterization of the hyperbolic Denjoy domains, in terms of the distance to $\Bbb{R}$ of the points in some geodesics. In the particular case of trains (a kind of Riemann surfaces which includes the flute surfaces), we obtain more ...
Ana Portilla, JOSÉ M Rodríguez, Eva Touris   +2 more
exaly   +5 more sources

On the Gromov hyperbolicity of the minimal metric

Mathematische Zeitschrift
AbstractIn this paper, we study the hyperbolicity in the sense of Gromov of domains in $$\mathbb {R}^d$$ R d $$(d\ge 3)$$ ( d ≥
Fiacchi, Matteo
exaly   +8 more sources

Gromov hyperbolicity through decomposition of metric spaces [PDF]

Acta Mathematica Hungarica, 2004
32 pages, no figures.-- MSC2000 codes: 30F20, 30F45.-- A complementary work to this paper was published in: The Journal of Geometric Analysis 14(1): 123-149 (2004), http://hdl.handle.net/10016/6464MR#: MR2047877 (2005a:30076)Zbl#: Zbl 1051.30036We study ...
JOSÉ M Rodríguez, Eva Touris, Rodríguez JOSÉ M   +2 more
exaly   +2 more sources

Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces

Journal of Mathematical Analysis and Applications, 2011
In this paper we obtain the equivalence of the Gromov hyperbolicity between an extensive class of complete Riemannian surfaces with pinched negative curvature and certain kind of simple graphs, whose edges have length 1, constructed following an easy ...
Eva Touris
exaly   +2 more sources

Gromov hyperbolicity through decomposition of metrics spaces II [PDF]

Journal of Geometric Analysis, 2004
27 pages, no figures.-- MSC2000 codes: 30F20, 30F45.MR#: MR2030578 (2005b:30045)Zbl#: Zbl 1047.30028In this article we study the hyperbolicity in the Gromov sense of metric spaces.
Ana Portilla, JOSÉ M Rodríguez, Eva Touris   +2 more
exaly   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

Gromov Hyperbolicity of Periodic Graphs

Bulletin of the Malaysian Mathematical Sciences Society, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alicia Canton, Ana Granados, Domingo Pestana   +2 more
exaly   +2 more sources

Twists and Gromov hyperbolicity of riemann surfaces

Acta Mathematica Sinica, English Series, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Katsuhiko Matsuzaki, JOSÉ M Rodríguez, Rodríguez JOSÉ M   +2 more
exaly   +3 more sources