Computing the hyperbolicity constant of a cubic graph
From MaRDI portal
Cites work
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Algorithms and Computation
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- Artin groups of finite type are biautomatic
- Bounds on Gromov hyperbolicity constant in graphs
- Characterizing hyperbolic spaces and real trees
- Computing the hyperbolicity constant
- Cubic graphs and the first eigenvalue of a Riemann surface
- Graph homotopy and Graham homotopy
- Graph theory. Abstracts from the workshop held February 21st -- February 27th, 2010.
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Gromov hyperbolic cubic graphs
- Gromov hyperbolic graphs
- Gromov hyperbolic tessellation graphs
- Gromov hyperbolicity in Cartesian product graphs
- Gromov hyperbolicity through decomposition of metric spaces
- Gromov hyperbolicity through decomposition of metrics spaces. II
- scientific article; zbMATH DE number 849253 (Why is no real title available?)
- Hyperbolic bridged graphs
- Hyperbolicity and complement of graphs
- Hyperbolicity in median graphs
- Lack of Gromov-hyperbolicity in small-world networks
- Negatively curved graph and planar metrics with applications to type
- Non-hyperbolicity of random graphs with given expected degrees
- Notes on diameters, centers, and approximating trees of -hyperbolic geodesic spaces and graphs
- On the hyperbolicity constant in graphs
- On the hyperbolicity of chordal graphs
- Packing and Covering δ-Hyperbolic Spaces by Balls
- Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition
- Upper bound on scaled Gromov-hyperbolic \(\delta \)
Cited in
(6)- Generalized chordality, vertex separators and hyperbolicity on graphs
- Gromov hyperbolic cubic graphs
- scientific article; zbMATH DE number 2016175 (Why is no real title available?)
- Alliance polynomial of regular graphs
- Gromov hyperbolicity of periodic graphs
- Chordality properties and hyperbolicity on graphs
This page was built for publication: Computing the hyperbolicity constant of a cubic graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931935)