Diameter, edge-connectivity, and $C_4$-freeness

Vanessa Hiebeler, Johannes Pardey, Dieter Rautenbach

Improving a recent result of Fundikwa, Mazorodze, and Mukwembi, we show that $d\le (2n-3)/5$ for every connected $C_4$-free graph of order $n$, diameter $d$, and edge-connectivit…