Bounds on Gromov hyperbolicity constant in graphs
DOI10.1007/S12044-012-0060-0zbMATH Open1269.05090OpenAlexW2113107215MaRDI QIDQ351565FDOQ351565
Authors: José M. Rodríguez, Jose M. Sigarreta 
Publication date: 8 July 2013
Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12044-012-0060-0
Recommendations
- Bounds on Gromov hyperbolicity constant
- Gromov hyperbolicity of planar graphs
- On the hyperbolicity constant in graphs
- Gromov hyperbolicity in Mycielskian graphs
- Gromov hyperbolic graphs
- Gromov hyperbolicity and convex tessellation graph
- Gromov hyperbolicity of periodic graphs
- Gromov hyperbolic graphs arising from iterations
- Gromov hyperbolicity of periodic planar graphs
- scientific article; zbMATH DE number 6770117
geodesicsCartesian product graphsindependence numberGromov hyperbolicityinfinite graphsdominantion number
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)
Cites Work
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Uniformizing Gromov hyperbolic spaces
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Geometric characterizations of Gromov hyperbolicity
- Hyperbolic bridged graphs
- Computing the hyperbolicity constant
- Hyperbolicity and parameters of graphs.
- Gromov hyperbolicity in Cartesian product graphs
- Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- On the hyperbolicity of chordal graphs
- On the hyperbolicity constant in graphs
- On the hyperbolicity constant of line graphs
- Hyperbolicity and complement of graphs
- Characterizing hyperbolic spaces and real trees
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Scaled Gromov hyperbolic graphs
Cited In (26)
- Upper bound on scaled Gromov-hyperbolic \(\delta \)
- A product construction for hyperbolic metric spaces
- Distortion of the hyperbolicity constant of a graph
- EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
- Mathematical properties of the hyperbolicity of circulant networks
- Graphs with small hyperbolicity constant
- Gromov hyperbolic cubic graphs
- Generalized chordality, vertex separators and hyperbolicity on graphs
- On the hyperbolicity constant in graphs
- Characterizing hyperbolic spaces and real trees
- Small values of the hyperbolicity constant in graphs
- Data center interconnection networks are not hyperbolic
- Chordality properties and hyperbolicity on graphs
- Recent Results on Hyperbolicity on Unitary Operators on Graphs
- Bounds on Gromov hyperbolicity constant
- Computing the hyperbolicity constant of a cubic graph
- Results on hyperbolicity in graphs: a survey
- Hyperbolic graphs for free products, and the Gromov boundary of the graph of cyclic splittings
- The Gromov boundary of the ray graph
- Hyperbolicity in median graphs
- Title not available (Why is that?)
- Characterization of Gromov hyperbolic short graphs
- Gromov hyperbolicity of planar graphs
- Gromov hyperbolic tessellation graphs
- Hyperbolic geometry for non-differential topologists
- Planarity and hyperbolicity in graphs
This page was built for publication: Bounds on Gromov hyperbolicity constant in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q351565)
