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

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• Artin groups of finite type are biautomatic
• Computing the hyperbolicity constant
• Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
• Distortion of the hyperbolicity constant of a graph
• Hyperbolicity and parameters of graphs.
• On the hyperbolicity constant in graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)

Cited In (1)

• On the hyperbolicity constant in graph minors

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)