Chordality and hyperbolicity of a graph

Yaokun Wu, Chengpeng Zhang

Let $G$ be a connected graph with the usual shortest-path metric $d$. The graph $G$ is $\delta$-hyperbolic provided for any vertices $x,y,u,v$ in it, the two larger of the three sums $d…