Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
From MaRDI portal
Publication:5301013
DOI10.1016/j.endm.2008.06.046zbMath1267.05077OpenAlexW2092489941MaRDI QIDQ5301013
Feodor F. Dragan, Yann Vaxès, Victor Chepoi, Bertrand Estellon, Michel A. Habib
Publication date: 28 June 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2008.06.046
Related Items
Mathematical properties of the hyperbolicity of circulant networks ⋮ The hyperbolicity constant of infinite circulant graphs ⋮ Bounds on the hyperbolicity constant ⋮ On Computing the Hyperbolicity of Real-World Graphs ⋮ How to Use Spanning Trees to Navigate in Graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Gromov hyperbolicity in Cartesian product graphs ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolicity in strong product graphs ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Additive spanners and distance and routing labeling schemes for hyperbolic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Hyperbolicity in median graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ On Computing the Gromov Hyperbolicity ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs
Cites Work
