Computing the hyperbolicity constant of a cubic graph
From MaRDI portal
Publication:2931935
DOI10.1080/00207160.2013.866232zbMath1303.05130OpenAlexW1964586259MaRDI QIDQ2931935
José M. Rodríguez, Yadira Torres, José María Sigarreta-Almira
Publication date: 28 November 2014
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2013.866232
Related Items (4)
Alliance polynomial of regular graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolicity in Cartesian product graphs
- Gromov hyperbolic graphs
- Gromov hyperbolic cubic graphs
- Lack of Gromov-hyperbolicity in small-world networks
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- On the hyperbolicity constant in graphs
- Hyperbolicity and complement of graphs
- Characterizing hyperbolic spaces and real trees
- Artin groups of finite type are biautomatic
- Upper bound on scaled Gromov-hyperbolic \(\delta \)
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Cubic graphs and the first eigenvalue of a Riemann surface
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Negatively curved graph and planar metrics with applications to type
- Hyperbolic bridged graphs
- Gromov hyperbolicity through decomposition of metric spaces
- Hyperbolicity in median graphs
- Computing the hyperbolicity constant
- Graph theory. Abstracts from the workshop held February 21st -- February 27th, 2010.
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- Packing and Covering δ-Hyperbolic Spaces by Balls
- Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
- Non-Hyperbolicity of Random Graphs with Given Expected Degrees
- Algorithms and Computation
- On the hyperbolicity of chordal graphs
- Graph homotopy and Graham homotopy
This page was built for publication: Computing the hyperbolicity constant of a cubic graph
