Small values of the hyperbolicity constant in graphs
From MaRDI portal
Publication:738866
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
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
