2-Connectivities of Extended Double Loop Networks.

2-regular networks are popular topologies for interconnecting networks due to their simple structures and possible good performances. The graph-theoretic notion of k-connectivity is often used to measure reliability since the larger k is, the more fault tolerance is provided. In this paper, we study the k-connectivity of a general class of 2-regular networks, called extended double loop networks, which includes the well studied double-loop networks, generalized de Bruijn networks and Imase-Itoh networks as special cases.