Generalized Connectivity of Star Graphs

Xiang-Jun Li, Jun-Ming Xu

This paper shows that, for any integers $n$ and $k$ with $0⩽k⩽n-2$, at least $(k+1)!(n-k-1)$ vertices or edges have to be removed from an $n$-dimensional star gr…