On the maximally edge-connected square graphs with degree sequence conditions
In the authors' words
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) .
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.