On the hyperbolicity constant in graphs
From MaRDI portal
Publication:626757
DOI10.1016/j.disc.2010.11.005zbMath1226.05147OpenAlexW1971322331MaRDI QIDQ626757
José M. Rodríguez, Jean-Marie Vilaire, María Villeta, José María Sigarreta-Almira
Publication date: 18 February 2011
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.11.005
Related Items (41)
Mathematical properties of the hyperbolicity of circulant networks ⋮ The hyperbolicity constant of infinite circulant graphs ⋮ Distortion of the hyperbolicity constant in minor 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 ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Gromov hyperbolicity in Cartesian product 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 ⋮ Computing the hyperbolicity constant ⋮ 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 ⋮ Hyperbolicity and complement of 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 ⋮ Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces ⋮ 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 ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Hyperbolicity on graph operators
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gromov hyperbolicity in Cartesian product graphs
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Hyperbolicity and chordality of a graph
- Twists and Gromov hyperbolicity of Riemann surfaces
- Hyperbolicity and complement of graphs
- Characterizing hyperbolic spaces and real trees
- Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
- Gromov hyperbolicity of Denjoy domains
- A new characterization of Gromov hyperbolicity for negatively curved surfaces
- 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
- The Hilbert metric and Gromov hyperbolicity.
- Hyperbolic convex sets and quasisymmetric functions
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Embeddings of Gromov hyperbolic spaces
- Gromov hyperbolicity and the Kobayashi metric on strictly pseudoconvex domains
- Hyperbolic bridged graphs
- Gromov hyperbolicity through decomposition of metric spaces
- Quasi-geodesic segments and Gromov hyperbolic spaces
- Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic metrics
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Scaled Gromov hyperbolic graphs
- Algorithms and Computation
- On the hyperbolicity of chordal graphs
This page was built for publication: On the hyperbolicity constant in graphs