%0 Journal Article
%A CAI Xuepeng
%A YANG Wei
%A DU Jie
%A REN Baitong
%T Connectivity and the Super Connectivity of Exchanged Folded Crossed Cubes
%D 2019
%R 10.13438/j.cnki.jdzk.2019.05.001
%J Journal of Jishou University(Natural Sciences Edition)
%P 1-9
%V 40
%N 5
%X The crossed cube *CQ*_{n} and the exchanged crossed cube *ECQ(s, t)* are two common topology in the computer system. *ECQ(s, t)* is obtained by systematically removing links from a binary crossed cube *CQ*_{n}. A new interconnection network, named exchanged folded crossed cube *EFCQ(s, t)*, is obtained, which is basically a standard exchanged crossed cube *ECQ(s, t)* with some extra edges constructed between the nodes. The connectivity and the super connectivity are the two significant factors for measuring the reliability and fault tolerance of the interconnection network. In this work we show that the connectivity of *EFCQ(s, t)* is equal to its minimum degree, and the super connectivity of *EFCQ(s, t)* is equal to its minimum edge-degree.

%U https://zkxb.jsu.edu.cn/EN/10.13438/j.cnki.jdzk.2019.05.001