Mathematical Properties on the Hyperbolicity of Interval Graphs

Hernández Gómez, Juan Carlos; Reyes Guillermo, Rosalio; Rodríguez García, José Manuel; Sigarreta Almira, Jose Maria

e-Archivo Principal
→
Investigación
→
Departamentos
→
Departamento de Matemáticas
→
Grupo de Análisis Matemático Aplicado (GAMA)
→
DM - GAMA - Artículos de Revistas
→
Ver ítem

Mathematical Properties on the Hyperbolicity of Interval Graphs

Autor(es): Hernández Gómez, Juan Carlos; Reyes Guillermo, Rosalio; Rodríguez García, José Manuel; Sigarreta Almira, Jose Maria

Editorial: MDPI

Fecha de edición: 2017-11-01

Cita: Symmetry. (2017). 9 (11), 255.

ISSN: 2073-8994

DOI: https://doi.org/10.3390/sym9110255

Agradecimientos: This paper was supported in part by a grant from CONACYT (FOMIX-CONACyT-UAGro 249818), México and by two grants from the Ministerio de Economía y Competitividad, Agencia Estatal de Investigación (AEI) and Fondo Europeo de Desarrollo Regional (FEDER) (MTM2016-78227-C2-1-P and MTM2015-69323-REDT), Spain. We would like to thank the referees for their careful reading of the manuscript and several useful comments that have helped us to improve the presentation of the paper.

Proyecto: Gobierno de España. MTM2016-78227-C2-1-P
Gobierno de España. MTM2015-69323-REDT

Palabras clave: interval graphs , indifference graphs , euclidean graphs , geometric graphs , Gromov hyperbolicity , geodesics

URI: http://hdl.handle.net/10016/27865

Derechos: © 2017 by the authors. Licensee MDPI, Basel, Switzerland.
Atribución-NoComercial-SinDerivadas 3.0 España

Resumen:

Gromov hyperbolicity is an interesting geometric property, and so it is natural to study it in the context of geometric graphs. In particular, we are interested in interval and indifference graphs, which are important classes of intersection and Euclidean grap [+]

Mostrar el registro completo del ítem