Scaled Gromov hyperbolic graphs

DOI10.1002/JGT.20275MaRDI QIDQ5441409zbMATH OpenOpenAlexWikidataFDO

Authors Francis Bonahon, Edmond 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

Cartan-Alexandrov-Topogonov theoryCAT-spacescomparison theoryfatness of geodesic trianglefinite graphsGromov hyperbolicityHiguchi local curvaturescale-free network

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)

Recommendations

• Upper bound on scaled Gromov-hyperbolic \(\delta \)
• Chordality properties and hyperbolicity on graphs
• Scaled Gromov four-point condition for network graph curvature computation
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Gromov hyperbolic tessellation graphs

Cites work

• scientific article; zbMATH DE number 1324388 (Why is no real title available?)
• scientific article; zbMATH DE number 1128877 (Why is no real title available?)
• scientific article; zbMATH DE number 1404333 (Why is no real title available?)
• Hyperbolic manifolds and discrete groups
• Riemannian geometry and geometric analysis.

Cited in

(28)

• Obstructions to a small hyperbolicity in Helly graphs
• On a classical theorem on the diameter and minimum degree of a graph
• Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
• A review of two network curvature measures
• Asymmetrically weighted graphs, asymmetric metrics and large scale geometry
• Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
• Scaled Gromov four-point condition for network graph curvature computation
• Hyperbolicity in median graphs
• Mathematical properties on the hyperbolicity of interval graphs
• Gromov hyperbolicity in Mycielskian graphs
• Computing the hyperbolicity constant
• Characterization of Gromov hyperbolic short graphs
• Bounds on Gromov hyperbolicity constant
• Bounds on Gromov hyperbolicity constant in graphs
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolicity of planar graphs
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product graphs
• Gromov hyperbolic cubic graphs
• Quantum networks: anti-core of spin chains
• Traffic congestion in expanders and (p, )-hyperbolic spaces
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Tree decompositions and social graphs
• On the hyperbolicity constant in graphs
• Gromov hyperbolicity of Johnson and Kneser graphs
• Additive approximation algorithm for geodesic centers in -hyperbolic graphs
• Small values of the hyperbolicity constant in graphs
• Upper bound on scaled Gromov-hyperbolic \(\delta \)

This page was built for publication: Scaled Gromov hyperbolic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5441409)