Generalized 3-Connectivity of Alternating Group Networks

Abstract

For strengthening the classical connectivity of networks, Hager (1985) first introduced the concept of generalized connectivity of networks, which was also called the tree-connectivity by Okamoto and Zhang (2010). In this paper, we prove that the generalized 3-connectivity of the n-dimensional alternating group network is n-2.