Mathematical properties on the hyperbolicity of interval graphs

DOI10.3390/sym9110255zbMath1423.05052MaRDI QIDQ2333446

José M. Rodríguez, Juan C. Hernández-Gómez, Rosalio Reyes, José María Sigarreta-Almira

Publication date: 13 November 2019

Published in: Symmetry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/sym9110255

zbMATH Keywords

geodesics; geometric graphs; interval graphs; Gromov hyperbolicity; indifference graphs; Euclidean graphs

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

53C22: Geodesics in global differential geometry

05C75: Structural characterization of families of graphs

05C12: Distance in graphs