Let be a finite connected simple graph. The edge-connectivity of is the minimum number of edges that must be removed to make disconnected. We call maximally edge-connected when , where is the minimum degree of . The square graph of is the graph with vertex set , where two distinct vertices and are adjacent in precisely when their distance in is at most two. In this paper, first we prove that if and , then , which extends the result in \cite{ChenXu} from the edge-connectivity range to . Then we show that is maximally edge-connected if one of the following conditions hold: (i) , or and , where is an integer satisfying and are the degrees of ; (ii) .

生成讲解博客的中文版本

生成AI智能校验的中文版本