Gromov hyperbolicity of minor graphs
Abstract
If is a geodesic metric space and , a geodesic triangle is the union of the three geodesics , and in . The space is -hyperbolic (in the Gromov sense) if any side of is contained in a -neighborhood of the union of the two other sides, for every geodesic triangle in . 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. In the context of graphs, to remove and to contract an edge of a graph are natural transformations. The main aim in this work is to obtain quantitative information about the distortion of the hyperbolicity constant of the graph (respectively, ) obtained from the graph by deleting (respectively, contracting) an arbitrary edge from it. This work provides information about the hyperbolicity constant of minor graphs.
Cite
@article{arxiv.1506.06047,
title = {Gromov hyperbolicity of minor graphs},
author = {Walter Carballosa and José M. Rodríguez and Omar Rosario and José M. Sigarreta},
journal= {arXiv preprint arXiv:1506.06047},
year = {2020}
}