On the hyperbolicity constant in graph minors
type: Item
instance of: scholarly article
title: On the hyperbolicity constant in graph minors
zbMATH Open document ID: 1409.05169
author: Walter Carballosa
author: José M. Rodríguez
author: Omar Rosario
author: Jose M. Sigarreta
published in: Bulletin of the Iranian Mathematical Society
publication date: 2019-03-22T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C63
Mathematics Subject Classification ID: 05A20
zbMATH DE Number: 7040674
zbMATH Keywords: graph minor
zbMATH Keywords: edge contraction
zbMATH Keywords: deleted edge
zbMATH Keywords: hyperbolic graph
zbMATH Keywords: geodesics
MaRDI profile type: Publication
full work available at URL: s41980-018-0032-y
OpenAlex ID: W2803291065
cites work: 1-Hyperbolic Graphs
cites work: Computing the hyperbolicity constant
cites work: Gromov hyperbolic graphs
cites work: Tree-width of graphs without a \(3\times 3\) grid minor
cites work: Q4865834
cites work: On the hyperbolicity of chordal graphs
cites work: Counting subgraphs in hyperbolic graphs with symmetry
cites work: Distortion of the hyperbolicity constant of a graph
cites work: Hyperbolicity in the corona and join of graphs
cites work: Artin groups of finite type are biautomatic
cites work: On the hyperbolicity of small-world and treelike random graphs
cites work: Graph homotopy and Graham homotopy
cites work: Q2934579
cites work: Computing the Gromov hyperbolicity of a discrete metric space
cites work: Algorithms and Computation
cites work: Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
cites work: On planar graphs with large tree-width and small grid minors
cites work: Q3772406
cites work: On the tree-likeness of hyperbolic spaces
cites work: Hyperbolic bridged graphs
cites work: Traffic Congestion in Expanders and (p,δ)–Hyperbolic Spaces
cites work: Chordality properties and hyperbolicity on graphs
cites work: Generalized chordality, vertex separators and hyperbolicity on graphs
cites work: Q3166435
cites work: Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
cites work: Q4867141
cites work: Gromov hyperbolic cubic graphs
cites work: Gromov hyperbolic tessellation graphs
cites work: A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
cites work: Graph minors. III. Planar tree-width
cites work: Graph minors. X: Obstructions to tree-decomposition
cites work: On the hyperbolicity constant in graphs
cites work: Q3173678
cites work: Lack of Gromov-hyperbolicity in small-world networks
cites work: Non-Hyperbolicity of Random Graphs with Given Expected Degrees
cites work: Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
cites work: Metric Embedding, Hyperbolic Space, and Social Networks
cites work: Hyperbolicity and chordality of a graph
DOI: 10.1007/S41980-018-0032-Y
description: scientific article; zbMATH DE number 7040674