Graphs with small hyperbolicity constant

DOI10.1016/j.endm.2014.08.035zbMath1338.05060OpenAlexW2061797245MaRDI QIDQ283721

Sergio Bermudo

Publication date: 13 May 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.08.035

zbMATH Keywords

geodesicsinfinite graphsGromov hyperbolicityhyperbolicity constant

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Combinatorial inequalities (05A20) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63)

Related Items (1)

Mathematical properties of the hyperbolicity of circulant networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on Gromov hyperbolicity constant in graphs
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolic graphs
• Gromov hyperbolic cubic graphs
• Distortion of the hyperbolicity constant of a graph
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Hyperbolicity and chordality of a graph
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• Hyperbolicity and complement of graphs
• Small values of the hyperbolicity constant in graphs
• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Hyperbolic bridged graphs
• Gromov hyperbolicity through decomposition of metric spaces
• Computing the hyperbolicity constant
• On the hyperbolicity of chordal graphs

This page was built for publication: Graphs with small hyperbolicity constant