Diameter, minimum degree and hyperbolicity constant in graphs

DOI10.1016/J.ENDM.2016.10.045zbMath1356.05037OpenAlexW2556057625MaRDI QIDQ510987

José M. Rodríguez, Domingo Pestana, Verónica Hernández

Publication date: 14 February 2017

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

zbMATH Keywords

diameterminimum degreefinite graphsGromov hyperbolicityhyperbolicity constant

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Distance in graphs (05C12)

Cites Work

• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Radius, diameter, and minimum degree
• Characterization of Gromov hyperbolic short graphs
• Gromov hyperbolic spaces
• On the hyperbolicity of chordal graphs

This page was built for publication: Diameter, minimum degree and hyperbolicity constant in graphs