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 , if F is the minimum vertex set subject to that is disconnected and . In this paper, we investigate the h-restricted connectivity of the generalized hypercube . Specially, we determine that for , where is the connectivity of the generalized hypercube, and .
中文翻译:
广义超立方体的h约束连通性
连接性是评估互连网络的可靠性和容错能力的重要指标。但是,传统的连接性不适用于大型多处理器系统。提出了h限制的连通性,作为传统连通性的概括,以更准确地估计互连网络的可靠性。对于互连网络G和正整数h,顶点子集F的基数称为G的h限制连通性,表示为,如果F是受此约束的最小顶点集 断开连接并 。在本文中,我们研究了广义超立方体的h约束连通性。特别地,我们确定 对于 ,在哪里 是广义超立方体的连通性, 和 。