吉首大学学报（自然科学版）2019，Vol.40Issue(5)：1-9,9.DOI:10.13438/j.cnki.jdzk.2019.05.001
交换折叠交叉立方体的连通度和超连通度
Connectivity and the Super Connectivity of Exchanged Folded Crossed Cubes
摘要
Abstract
The crossed cube CQn 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 CQn.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.关键词
交叉立方体/交换交叉立方体/交换折叠交叉立方体/连通度/超连通度Key words
crossed cube/exchanged crossed cube/exchanged folded crossed cube/connectivity/super connectivity分类
数理科学引用本文复制引用
蔡学鹏,杨伟,杜洁,任佰通..交换折叠交叉立方体的连通度和超连通度[J].吉首大学学报（自然科学版）,2019,40(5):1-9,9.基金项目
National College Students Innovation and Entrepreneurship Training Program of Xinjiang Agricultural University (201810758035) （201810758035）
