Computing the hyperbolicity constant

DOI10.1016/j.camwa.2011.10.041zbMath1247.53043OpenAlexW2066946920MaRDI QIDQ2429111

José María Sigarreta-Almira, Sergio Bermudo, José M. Rodríguez

Publication date: 22 April 2012

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.10.041

zbMATH Keywords

trianglegraphhyperbolic spacegeodesic metric spacehyperbolicity constant

Mathematics Subject Classification ID

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

Related Items (36)

Mathematical properties of the hyperbolicity of circulant networks ⋮ The hyperbolicity constant of infinite circulant graphs ⋮ Distortion of the hyperbolicity constant in minor graphs ⋮ Graphs with small hyperbolicity constant ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ 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 constant of circular-arc graphs ⋮ Domination on hyperbolic graphs ⋮ Geometric and topological properties of the complementary prism networks ⋮ Parabolicity on graphs ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity of periodic planar graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Planarity and hyperbolicity in graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Hyperbolicity in median graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ Relations between some topological indices and the line graph ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Hyperbolicity on graph operators

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gromov hyperbolicity in Cartesian product graphs
• 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
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Hyperbolic bridged graphs
• Gromov hyperbolicity through decomposition of metric spaces
• Scaled Gromov hyperbolic graphs
• Algorithms and Computation
• On the hyperbolicity of chordal graphs

This page was built for publication: Computing the hyperbolicity constant