1-Hyperbolic Graphs

DOI10.1137/S0895480100380902zbMath1029.05043OpenAlexW2076769276MaRDI QIDQ4443089

Hans-Jürgen Bandelt, Victor Chepoi

Publication date: 8 January 2004

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

Full work available at URL: https://doi.org/10.1137/s0895480100380902

zbMATH Keywords

graphstreeshyperbolicity4-point condition

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items

Obstructions to a small hyperbolicity in Helly graphs ⋮ On the hyperbolicity of bipartite graphs and intersection graphs ⋮ Eccentricity Approximating Trees ⋮ Eccentricity approximating trees ⋮ Unnamed Item ⋮ 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 of random graphs ⋮ Graphs with convex balls ⋮ Additive spanners and distance and routing labeling schemes for hyperbolic graphs ⋮ First-order logic axiomatization of metric graph theory ⋮ On the hyperbolicity constant in graph minors ⋮ \(k\)-chordal graphs: from cops and robber to compact routing via treewidth ⋮ Small values of the hyperbolicity constant in graphs ⋮ On Computing the Gromov Hyperbolicity ⋮ Gromov hyperbolicity in Mycielskian graphs