Gromov hyperbolic graphs
From MaRDI portal
Publication:389192
DOI10.1016/j.disc.2013.04.009zbMath1279.05017OpenAlexW1990038669WikidataQ125867634 ScholiaQ125867634MaRDI QIDQ389192
Jean-Marie Vilaire, José M. Rodríguez, Sergio Bermudo, José María Sigarreta-Almira
Publication date: 17 January 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2013.04.009
Related Items (35)
Mathematical properties of the hyperbolicity of circulant networks ⋮ The hyperbolicity constant of infinite circulant graphs ⋮ Characterization of the hyperbolicity in the lexicographic product ⋮ Bounds on the hyperbolicity constant ⋮ Graphs with small hyperbolicity constant ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Geometry of nontransitive graphs ⋮ Gromov hyperbolicity in Cartesian product graphs ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolicity of planar 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 ⋮ Geometric and topological properties of the complementary prism networks ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ A structural approach for independent domination of regular graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ On the geometric-arithmetic index by decompositions -- CMMSE ⋮ Gromov hyperbolicity and convex tessellation graph ⋮ Hyperbolicity in median graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Hyperbolicity on graph operators ⋮ Quasi-isometries and isoperimetric inequalities in planar domains ⋮ Anchored Hyperspaces and Multigraphs.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gromov hyperbolicity in Cartesian product 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
- Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
- A new characterization of Gromov hyperbolicity for negatively curved surfaces
- Gromov hyperbolicity of Riemann surfaces
- 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
- Hyperbolicity in median graphs
- 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
- On the hyperbolicity of chordal graphs
This page was built for publication: Gromov hyperbolic graphs