Small values of the hyperbolicity constant in graphs

DOI10.1016/j.disc.2016.06.013zbMath1343.05112OpenAlexW2506451159MaRDI QIDQ738866

José M. Rodríguez, Omar Rosario, José María Sigarreta-Almira, Sergio Bermudo

Publication date: 16 August 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.06.013

zbMATH Keywords

geodesicsinfinite graphsGromov hyperbolicityhyperbolicity constant

Mathematics Subject Classification ID

Infinite graphs (05C63)

Related Items (11)

The hyperbolicity constant of infinite circulant graphs ⋮ Graphs with small hyperbolicity constant ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Unnamed Item ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs

Cites Work

• Bounds on Gromov hyperbolicity constant in graphs
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product 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
• Characterizing hyperbolic spaces and real trees
• 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
• 1-Hyperbolic Graphs
• Scaled Gromov hyperbolic graphs
• Algorithms and Computation
• On the hyperbolicity of chordal graphs
• Graph homotopy and Graham homotopy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Small values of the hyperbolicity constant in graphs