Distortion of the hyperbolicity constant of a graph

MaRDI QIDQ426845zbMATH OpenFDO

Authors Walter Carballosa, D. Pestana, José M. Rodríguez, Jose M. Sigarreta

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

geodesicsGromov hyperbolicityinfinite graphsedges

Mathematics Subject Classification ID

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

Recommendations

• Bounds on Gromov hyperbolicity constant in graphs
• Results on hyperbolicity in graphs: a survey
• Graphs with small hyperbolicity constant
• Gromov hyperbolicity in strong product graphs
• Computing the hyperbolicity constant

Cited in

(24)

• Gromov hyperbolicity of Johnson and Kneser graphs
• A product construction for hyperbolic metric spaces
• On the hyperbolicity constant in graph minors
• The hyperbolization of hyperspaces
• Gromov hyperbolicity of periodic planar graphs
• Mathematical properties of the hyperbolicity of circulant networks
• Distortion of the hyperbolicity constant in minor graphs
• Graphs with small hyperbolicity constant
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product graphs
• Gromov hyperbolic cubic graphs
• Generalized chordality, vertex separators and hyperbolicity on graphs
• Small values of the hyperbolicity constant in graphs
• Chordality properties and hyperbolicity on graphs
• Recent Results on Hyperbolicity on Unitary Operators on Graphs
• Applying clique-decomposition for computing Gromov hyperbolicity
• Bounds on Gromov hyperbolicity constant
• Gromov hyperbolicity in lexicographic product graphs
• Results on hyperbolicity in graphs: a survey
• Hyperbolicity in median graphs
• Gromov hyperbolicity of planar graphs
• Characterization of Gromov hyperbolic short graphs
• Gromov hyperbolicity of periodic graphs
• Planarity and hyperbolicity in graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426845)