On the Edge-Connectivity of the Square of a Graph

Camino Balbuena, Peter Dankelmann

Let $G$ be a connected graph. The edge-connectivity of $G$, denoted by $\lambda (G)$, is the minimum number of edges whose removal renders $G$ disconnected. Let $\delta (G)$ be the minimum degr…