当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Connectivity and super connectivity of the divide-and-swap cube
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2020-06-18 , DOI: 10.1016/j.tcs.2020.06.017
Wantao Ning

The divide-and-swap cube network is a new hypercube variant network proposed recently. Compared to hypercube, it keeps the same number of vertices and the same asymptotic performances for fundamental algorithms while reducing the network cost. Connectivity and super connectivity are important indices to measure the reliability of networks. In this work, we get the connectivity and super connectivity of divide-and-swap cube network.



中文翻译:

分插交换多维数据集的连通性和超级连通性

分割交换多维数据集网络是最近提出的新的超多维数据集变体网络。与超立方体相比,它为基本算法保留了相同数量的顶点和相同的渐近性能,同时降低了网络成本。连接性和超级连接性是衡量网络可靠性的重要指标。在这项工作中,我们获得了分而换立方网络的连通性和超级连通性。

更新日期:2020-06-18
down
wechat
bug