pipette
ENEnglish

On the maximally edge-connected square graphs with degree sequence conditions

Kai Li, Yingzhi Tian

Preprint

En palabras de los autores

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) .

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.