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
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