Chordality properties and hyperbolicity on graphs
From MaRDI portal
Publication:727048
zbMath1351.05158arXiv1505.05675MaRDI QIDQ727048
Publication date: 6 December 2016
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.05675
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Infinite graphs (05C63)
Related Items
The hyperbolicity constant of infinite circulant graphs, Cheeger isoperimetric constant of Gromov hyperbolic manifolds and 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, Vertex separators, chordality and virtually free groups, Parabolicity on graphs, On the hyperbolicity constant in graph minors, Gromov hyperbolicity in the Cartesian sum of graphs, A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs, Generalized chordality, vertex separators and hyperbolicity on graphs, Mathematical properties on the hyperbolicity of interval graphs, Gromov hyperbolicity in Mycielskian graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolic graphs
- Gromov hyperbolic cubic graphs
- Lack of Gromov-hyperbolicity in small-world networks
- 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
- Small values of the hyperbolicity constant in graphs
- Elements of asymptotic geometry
- 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)
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Embeddings of Gromov hyperbolic spaces
- \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
- \(T\)-theory: An overview
- Hyperbolicity in median graphs
- Computing the hyperbolicity constant
- Gromov hyperbolic spaces
- Computing the hyperbolicity constant of a cubic graph
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- On the hyperbolicity of edge-chordal and path-chordal graphs
- Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
- Non-Hyperbolicity of Random Graphs with Given Expected Degrees
- 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
