当前位置: 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.)
The h-restricted connectivity of the generalized hypercubes
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-11-05 , DOI: 10.1016/j.tcs.2020.10.036
Xiaowang Li , Shuming Zhou , Xia Guo , Tianlong Ma

Connectivity is an important index in evaluating the reliability and fault tolerant ability of interconnection network. However the traditional connectivity is inappropriate for large scale multiprocessor systems. The h-restricted connectivity, as a generalization of traditional connectivity, was proposed to estimate the reliability of interconnection networks more accurately. For an interconnection network G and a positive integer h, the cardinality of a vertex subset F is called the h-restricted connectivity of G, denoted κh(G), if F is the minimum vertex set subject to that GF is disconnected and δ(GF)h. In this paper, we investigate the h-restricted connectivity of the generalized hypercube G(mr,mr1,,m1). Specially, we determine that κh(G(mr,mr1,,m1))=(h+1)κ(G(mr,mr1,,m1))mmaxh for 1hmin{mr21,mmin1,r}, where κ(G(mr,mr1,,m1)) is the connectivity of the generalized hypercube, mmax=max{mr,mr1,,m1} and mmin=min{mr,mr1,,m1}.



中文翻译:

广义超立方体的h约束连通性

连接性是评估互连网络的可靠性和容错能力的重要指标。但是,传统的连接性不适用于大型多处理器系统。提出了h限制的连通性,作为传统连通性的概括,以更准确地估计互连网络的可靠性。对于互连网络G和正整数h,顶点子集F的基数称为Gh限制连通性,表示为κHG,如果F是受此约束的最小顶点集G-F 断开连接并 δG-FH。在本文中,我们研究了广义超立方体的h约束连通性G[R[R-1个1个。特别地,我们确定κHG[R[R-1个1个=H+1个κG[R[R-1个1个-最高H 对于 1个H{[R2-1个-1个[R},在哪里 κG[R[R-1个1个 是广义超立方体的连通性, 最高=最高{[R[R-1个1个}={[R[R-1个1个}

更新日期:2020-12-02
down
wechat
bug