当前位置: 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.)
Structure fault tolerance of balanced hypercubes
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-09-11 , DOI: 10.1016/j.tcs.2020.09.015
Heqin Liu , Dongqin Cheng

The S-structure connectivity κ(G;S) and S-substructure connectivity κs(G;S) of graph G with structure graph S, which are newly proposed in recent years, can better measure fault tolerance of networks. In this paper, we study κ(BHn;S) and κs(BHn;S) of n-dimensional balanced hypercube BHn, which is a relatively popular network topology proposed recently, for S{Pk,C6α,K1,r} where 4kn, 66αn and 4r5.



中文翻译:

平衡超立方体的结构容错

小号-结构连接κG;小号S子结构的连通性κsG;小号近年来新提出的将图G与结构图S结合使用,可以更好地测量网络的容错能力。在本文中,我们研究κHñ;小号κsHñ;小号ñ维超立方体平衡Hñ,这是最近提出的相对流行的网络拓扑,用于 小号{PķC6αķ1个[R} 哪里 4ķñ66αñ4[R5

更新日期:2020-09-11
down
wechat
bug