Distortion of the hyperbolicity constant of a graph

zbMath1243.05182MaRDI QIDQ426845

José M. Rodríguez, Domingo Pestana, Walter Carballosa, José María Sigarreta-Almira

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p67

zbMATH Keywords

edgesgeodesicsinfinite graphsGromov hyperbolicity

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63)

Related Items (19)

Distortion of the hyperbolicity constant in minor graphs ⋮ Graphs with small hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ Unnamed Item ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity of periodic planar graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Planarity and hyperbolicity in graphs ⋮ Hyperbolicity in median graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs

This page was built for publication: Distortion of the hyperbolicity constant of a graph