Gromov hyperbolic cubic graphs
From MaRDI portal
Publication:424112
DOI10.2478/s11533-012-0036-4zbMath1239.05141OpenAlexW2062886851WikidataQ126013118 ScholiaQ126013118MaRDI QIDQ424112
Domingo Pestana, José M. Rodríguez, María Villeta, José María Sigarreta-Almira
Publication date: 31 May 2012
Published in: Central European Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2478/s11533-012-0036-4
Combinatorial inequalities (05A20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (23)
The hyperbolicity constant of infinite circulant graphs ⋮ Bounds on the hyperbolicity constant ⋮ Graphs with small hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity in lexicographic product 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 ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Quasi-isometries and isoperimetric inequalities in planar domains
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gromov hyperbolicity in Cartesian product graphs
- Gromov hyperbolic graphs
- Distortion of the hyperbolicity constant of a graph
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Hyperbolicity and chordality of a graph
- On the hyperbolicity constant in graphs
- On the hyperbolicity constant of line graphs
- 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
- Offensive \(r\)-alliances in graphs
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Geometric characterizations of Gromov hyperbolicity
- 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
- Computing the hyperbolicity constant
- Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric
- Gromov hyperbolicity of Denjoy domains through fundamental domains
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic metrics
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Scaled Gromov hyperbolic graphs
- Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
- On the hyperbolicity of chordal graphs
- Graph homotopy and Graham homotopy
This page was built for publication: Gromov hyperbolic cubic graphs
