Scaled Gromov hyperbolic graphs

DOI10.1002/jgt.20275zbMath1160.05017OpenAlexW4229484577WikidataQ125748365 ScholiaQ125748365MaRDI QIDQ5441409

Francis Bonahon, Edmond A. Jonckheere, Poonsuk Lohsoonthorn

Publication date: 13 February 2008

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20275

zbMATH Keywords

finite graphsGromov hyperbolicitycomparison theoryscale-free networkCartan-Alexandrov-Topogonov theoryCAT-spacesfatness of geodesic triangleHiguchi local curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

Related Items

Obstructions to a small hyperbolicity in Helly graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Gromov hyperbolicity in Cartesian product graphs ⋮ Gromov hyperbolicity of planar graphs ⋮ Why did the shape of your network change? (On detecting network anomalies via non-local curvatures) ⋮ Gromov hyperbolicity in strong product graphs ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ On the hyperbolicity constant in graphs ⋮ Computing the hyperbolicity constant ⋮ Gromov hyperbolic cubic graphs ⋮ Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Quantum networks: anti-core of spin chains ⋮ A review of two network curvature measures ⋮ Hyperbolicity in median graphs ⋮ Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces ⋮ Upper bound on scaled Gromov-hyperbolic \(\delta \) ⋮ Small values of the hyperbolicity constant in graphs ⋮ Traffic Congestion in Expanders and (p,δ)–Hyperbolic Spaces ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Tree decompositions and social graphs

Cites Work

• Riemannian geometry and geometric analysis.
• Hyperbolic manifolds and discrete groups
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Scaled Gromov hyperbolic graphs