[HTML][HTML] Computing the hyperbolicity constant

S Bermudo, JM Rodríguez, JM Sigarreta - Computers & Mathematics with …, 2011 - Elsevier
If X is a geodesic metric space and x1, x2, x3∈ X, a geodesic triangle T={x1, x2, x3} is the
union of the three geodesics [x1x2],[x2x3] and [x3x1] in X. The space X is δ-hyperbolic (in …

[HTML][HTML] Small values of the hyperbolicity constant in graphs

S Bermudo, JM Rodríguez, O Rosario, JM Sigarreta - Discrete Mathematics, 2016 - Elsevier
If X is a geodesic metric space and x 1, x 2, x 3∈ X, a geodesic triangle T={x 1, x 2, x 3} is
the union of the three geodesics [x 1 x 2],[x 2 x 3] and [x 3 x 1] in X. The space X is δ …

Geometric and topological properties of the complementary prism networks

J Méndez, R Reyes, JM Rodríguez… - … Methods in the …, 2023 - Wiley Online Library
The complementary prism of GG, denoted by GG‾ GG, is the graph obtained from the disjoint
union of GG and G‾ G by adding edges between the corresponding vertices of GG and G‾ G …

Distortion of the hyperbolicity constant of a graph

W Carballosa, D Pestana, JM Rodríguez… - the electronic journal …, 2012 - combinatorics.org
If $ X $ is a geodesic metric space and $ x_1, x_2, x_3\in X $, a geodesic triangle $ T=\{x_1,
x_2, x_3\} $ is the union of the three geodesics $[x_1x_2] $, $[x_2x_3] $ and $[x_3x_1] $ in …

On the hyperbolicity of edge-chordal and path-chordal graphs

S Bermudo, W Carballosa, JM Rodríguez, JM Sigarreta - Filomat, 2016 - JSTOR
If X is a geodesic metric space and 𝑥₁, 𝑥₂, 𝑥₃∈ 𝑋, a geodesic triangle 𝑇={𝑥₁, 𝑥₂,
𝑥₃} is the union of the three geodesics [𝑥₁𝑥₂],[𝑥₂𝑥₃] and [𝑥₃𝑥₁] in 𝑋. The space 𝑋 …

Hyperbolicity in median graphs

JM Sigarreta - Proceedings-Mathematical Sciences, 2013 - Springer
If X is a geodesic metric space and x 1, x 2, x 3∈ X, a geodesic triangle T= x 1, x 2, x 3 is the
union of the three geodesics x 1 x 2, x 2 x 3 and x 3 x 1 in X. The space X is δ-hyperbolic (in …

Hyperbolicity in the corona and join of graphs

W Carballosa, JM Rodríguez, JM Sigarreta - Aequationes mathematicae, 2015 - Springer
If X is a geodesic metric space and x_1, x_2, x_3 ∈ X x 1, x 2, x 3∈ X, a geodesic triangle
T= x 1, x 2, x 3 is the union of the three geodesics x 1 x 2, x 2 x 3 and x 3 x 1 in X. The space …

[HTML][HTML] Data center interconnection networks are not hyperbolic

D Coudert, G Ducoffe - Theoretical Computer Science, 2016 - Elsevier
Topologies for data center interconnection networks have been proposed in the literature
through various graph classes and operations. A common trait to most existing designs is …

Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs

A Martínez-Pérez, JM Rodríguez - … in Contemporary Mathematics, 2018 - World Scientific
In this paper, we study the relationship of hyperbolicity and (Cheeger) isoperimetric
inequality in the context of Riemannian manifolds and graphs. We characterize the …

Characterization of Gromov hyperbolic short graphs

JM Rodríguez - Acta Mathematica Sinica, English Series, 2014 - Springer
To decide when a graph is Gromov hyperbolic is, in general, a very hard problem. In this
paper, we solve this problem for the set of short graphs (in an informal way, a graph G is r …