On the hyperbolicity constant in graphs
From MaRDI portal
Publication:626757
DOI10.1016/j.disc.2010.11.005zbMath1226.05147MaRDI 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
05C40: Connectivity
Related Items
Unnamed Item, Recent Results on Hyperbolicity on Unitary Operators on Graphs, Mathematical properties of the hyperbolicity of circulant networks, 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, Bounds on Gromov hyperbolicity constant, Bounds on Gromov hyperbolicity constant in graphs, Gromov hyperbolicity in Cartesian product graphs, Gromov hyperbolicity of planar graphs, Gromov hyperbolic graphs, Gromov hyperbolicity in strong product graphs, Gromov hyperbolic cubic graphs, Planarity and hyperbolicity in graphs, Hyperbolicity in the corona and join of graphs, Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces, Hyperbolicity and complement of graphs, Gromov hyperbolicity of periodic graphs, Chordality properties and hyperbolicity on graphs, Small values of the hyperbolicity constant in graphs, On a classical theorem on the diameter and minimum degree of a graph, Gromov hyperbolicity in lexicographic product graphs, On the hyperbolicity constant in graph minors, Gromov hyperbolicity in the Cartesian sum of graphs, Domination on hyperbolic graphs, Hyperbolicity in median 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, The hyperbolicity constant of infinite circulant graphs, Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant, On the hyperbolicity constant of circular-arc graphs, Computing the hyperbolicity constant, Characterization of Gromov hyperbolic short graphs, Gromov hyperbolicity of periodic planar graphs, Computing the hyperbolicity constant of a cubic graph, Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
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