“…For the two families of graphs, many researchers were attracted to study fault tolerant routing [12], fault tolerant embedding [5], [6], [42], matching preclusion [2], [11], restricted connectivity [15], [25], [35], [36], [48] and diagnosability [10], [25], [30], [34]- [36], [41]. Moreover, alternating group graphs are also edge-transitive and possess stronger and rich properties on Hamiltonicity (e.g., it has been shown to be not only pancyclic and Hamiltonian-connected [33] but also panconnected [6], panpositionable [40] and mutually independent Hamiltonian [39]). The following structural property disclosed by Cheng et al [18] is of particular interest and closely related to -component connectivity.…”