Back to Search
Start Over
Study of the Gromov hyperbolicity constant on graphs
- Source :
- e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid, instname
- Publication Year :
- 2022
-
Abstract
- The concept of Gromov hyperbolicity grasps the essence of negatively curved spaces like the classical hyperbolic space and Riemannian manifolds of negative sectional curvature. It is remarkable that a simple concept leads to such a rich general theory. The study of hyperbolic graphs is an interesting topic since the hyperbolicity of any geodesic metric space is equivalent to the hyperbolicity of a graph related to it. In this Ph. D. Thesis we characterize the hyperbolicity constant of interval graphs and circular-arc graphs. Likewise, we provide relationships between dominant sets and the hyperbolicity constant. Finally, we study the invariance of the hyperbolicity constant when the graphs are transformed by several operators. Programa de Doctorado en Ingeniería Matemática por la Universidad Carlos III de Madrid Presidente: Domingo de Guzmán Pestana Galván.- Secretaria: Ana Portilla Ferreira.- Vocal: Eva Tourís Lojo
- Subjects :
- Gromov hyperbolicity
Matemáticas
Graphs
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid, instname
- Accession number :
- edsair.dedup.wf.001..fb0f7f629b99da75aa75babd33a372fd