Distortion of the hyperbolicity constant in minor graphs

DOI10.1016/J.ENDM.2014.08.009MaRDI QIDQ283673zbMATH OpenOpenAlexFDO

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

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)

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

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)