Hyperbolicity measures democracy in real-world networks
M Borassi, A Chessa, G Caldarelli - Physical Review E, 2015 - APS
In this work, we analyze the hyperbolicity of real-world networks, a geometric quantity that
measures if a space is negatively curved. We provide two improvements in our …
measures if a space is negatively curved. We provide two improvements in our …
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 …
union of GG and G‾ G by adding edges between the corresponding vertices of GG and G‾ G …
Hyperbolicity in the corona and join of graphs
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 …
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 …
On a classical theorem on the diameter and minimum degree of a graph
V Hernández, D Pestana, JM Rodríguez - Acta Mathematica Sinica …, 2017 - Springer
In this work, we obtain good upper bounds for the diameter of any graph in terms of its
minimum degree and its order, improving a classical theorem due to Erdös, Pach, Pollack …
minimum degree and its order, improving a classical theorem due to Erdös, Pach, Pollack …
Computing the hyperbolicity constant of a cubic graph
JM Rodríguez, JM Sigarreta… - International Journal of …, 2014 - Taylor & Francis
In this paper we obtain information about the hyperbolicity constant of cubic graphs. They
are a very interesting class of graphs with many applications; furthermore, they are also very …
are a very interesting class of graphs with many applications; furthermore, they are also very …
Gromov hyperbolicity in lexicographic product graphs
W Carballosa, A De la Cruz, JM Rodríguez - Proceedings-Mathematical …, 2019 - 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\} T= x 1, x 2, x 3 is the union of the three geodesics x_1x_2 x 1 x 2, x_2x_3 …
T={x_1, x_2, x_3\} T= x 1, x 2, x 3 is the union of the three geodesics x_1x_2 x 1 x 2, x_2x_3 …
Gromov hyperbolicity of periodic planar graphs
A Cantón, A Granados, D Pestana… - Acta Mathematica Sinica …, 2014 - Springer
The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic
metric space is equivalent to the hyperbolicity of a graph related to it. The main result in this …
metric space is equivalent to the hyperbolicity of a graph related to it. The main result in this …
Bounds on Gromov hyperbolicity constant
V Hernández, D Pestana, JM Rodríguez - Revista de la Real Academia de …, 2016 - 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\} T= x 1, x 2, x 3 is the union of the three geodesics x_ 1 x_ 2 x 1 x 2, x_ 2 …
T={x_ 1, x_ 2, x_ 3\} T= x 1, x 2, x 3 is the union of the three geodesics x_ 1 x_ 2 x 1 x 2, x_ 2 …
Gromov hyperbolicity of periodic graphs
A Cantón, A Granados, D Pestana… - Bulletin of the Malaysian …, 2016 - Springer
Gromov hyperbolicity grasps the essence of both negatively curved spaces and discrete
spaces. The hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a …
spaces. The hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a …
Hyperbolicity of direct products of graphs
W Carballosa, A De la Cruz, A Martínez-Pérez… - Symmetry, 2018 - mdpi.com
It is well-known that the different products of graphs are some of the more symmetric classes
of graphs. Since we are interested in hyperbolicity, it is interesting to study this property in …
of graphs. Since we are interested in hyperbolicity, it is interesting to study this property in …