Distortion of the hyperbolicity constant in minor graphs

DOI10.1016/J.ENDM.2014.08.009zbMATH Open1338.05257OpenAlexW2087032530MaRDI QIDQ283673FDOQ283673

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

Publication date: 13 May 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.08.009

Recommendations

• On the hyperbolicity constant in graph minors
• Gromov hyperbolic graphs
• On the hyperbolicity constant in graphs
• Graphs with small hyperbolicity constant
• Computing the hyperbolicity constant

zbMATH Keywords

geodesicsedge contractionGromov hyperbolicityinfinite graphsminor graphsremoving an edge

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Infinite graphs (05C63) Graph minors (05C83)

Cites Work

• Title not available (Why is that?)
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Distortion of the hyperbolicity constant of a graph
• Computing the hyperbolicity constant
• Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
• Hyperbolicity and parameters of graphs.
• On the hyperbolicity constant in graphs
• Artin groups of finite type are biautomatic

This page was built for publication: Distortion of the hyperbolicity constant in minor graphs

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