Characterization of Gromov hyperbolic short graphs
From MaRDI portal
Publication:2440471
DOI10.1007/s10114-013-2467-7zbMath1283.05074OpenAlexW2158047348MaRDI QIDQ2440471
Publication date: 18 March 2014
Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10114-013-2467-7
Combinatorial inequalities (05A20) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Infinite graphs (05C63)
Related Items (6)
Characterization of the hyperbolicity in the lexicographic product ⋮ Bounds on Gromov hyperbolicity constant ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Diameter, minimum degree and hyperbolicity constant in graphs ⋮ Gromov hyperbolicity of periodic graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolicity in Cartesian product graphs
- Gromov hyperbolic graphs
- Gromov hyperbolic cubic graphs
- Distortion of the hyperbolicity constant of a graph
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- 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
- Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
- Gromov hyperbolicity of Riemann surfaces
- Upper bound on scaled Gromov-hyperbolic \(\delta \)
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Geometric characterizations of Gromov hyperbolicity
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Hyperbolic bridged graphs
- Gromov hyperbolicity through decomposition of metric spaces
- Quasi-geodesic segments and Gromov hyperbolic spaces
- Computing the hyperbolicity constant
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Packing and Covering δ-Hyperbolic Spaces by Balls
- Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
- Scaled Gromov hyperbolic graphs
- Algorithms and Computation
- On the hyperbolicity of chordal graphs
- Graph homotopy and Graham homotopy
This page was built for publication: Characterization of Gromov hyperbolic short graphs