On the Extraconnectivity of Arrangement Graphs

Extraconnectivity generalizes the concept of connectivity of a graph but it is more difficult to compute. In this note, we compute the g-extraconnectivity of the arrangement graph for small g (with $$g\le 6$$ ) with the help of a computer program. In addition, we provide an asymptotic result for general g.