On the hyperbolicity constant in graph minors
From MaRDI portal
Publication:1734047
DOI10.1007/s41980-018-0032-yzbMath1409.05169OpenAlexW2803291065MaRDI QIDQ1734047
José M. Rodríguez, Walter Carballosa, Omar Rosario, José María Sigarreta-Almira
Publication date: 22 March 2019
Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s41980-018-0032-y
Combinatorial inequalities (05A20) Structural characterization of families of graphs (05C75) Infinite graphs (05C63)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gromov hyperbolic graphs
- Gromov hyperbolic cubic graphs
- Lack of Gromov-hyperbolicity in small-world networks
- Distortion of the hyperbolicity constant of a graph
- Hyperbolicity in the corona and join of graphs
- Counting subgraphs in hyperbolic graphs with symmetry
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Hyperbolicity and chordality of a graph
- On the hyperbolicity constant in graphs
- Chordality properties and hyperbolicity on graphs
- Graph minors. III. Planar tree-width
- Artin groups of finite type are biautomatic
- Tree-width of graphs without a \(3\times 3\) grid minor
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Graph minors. X: Obstructions to tree-decomposition
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Hyperbolic bridged graphs
- Generalized chordality, vertex separators and hyperbolicity on graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- Computing the hyperbolicity constant
- On the Hyperbolicity of Small-World and Treelike Random Graphs
- On planar graphs with large tree-width and small grid minors
- 1-Hyperbolic Graphs
- On the tree-likeness of hyperbolic spaces
- Metric Embedding, Hyperbolic Space, and Social Networks
- Traffic Congestion in Expanders and (p,δ)–Hyperbolic Spaces
- 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: On the hyperbolicity constant in graph minors
