### authors

- CARBALLOSA TORRES, WALTER
- RODRIGUEZ GARCIA, JOSE MANUEL
- ROSARIO CAYETANO, OMAR
- SIGARRETA ALMIRA, JOSE MARIA

- Overview

- April 2018

- 1735-8515

- A graph H is a minor of a graph G if a graph isomorphic to H can be obtained from G by contracting some edges, deleting some edges, and deleting some isolated vertices. 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. One of the main aims in this work is to obtain quantitative information about the distortion of the hyperbolicity constant of the graph G/e obtained from the (simple or non-simple) graph G by contracting an arbitrary edge e from it. We prove that H is hyperbolic if and only if G is hyperbolic, for many minors H of G, even if H is obtained from G by contracting and/or deleting infinitely many edges.

- Graph minor; Edge contraction; Deleted edge; Hyperbolic graph; Geodesics

©2019
Universidad Carlos III de Madrid
(data updated on March 28, 2019)
| Legal Information |
Powered by **VIVO**