Neighbor Connectivity of the Alternating Group Graph

Abstract

Given a graph [Formula: see text], its neighbor connectivity is the least number of vertices whose deletion along with their neighbors results in a disconnected, complete, or empty graph. The edge neighbor connectivity is the least number of edges whose deletion along with their endpoints results in a disconnected, complete, or empty graph. In this paper, we determine the neighbor connectivity [Formula: see text] and the edge neighbor connectivity [Formula: see text] of the alternating group graph. We show that [Formula: see text], where [Formula: see text] is the [Formula: see text]-dimensional alternating group graph.