曲阜师范大学学报（自然科学版）2018，Vol.44Issue(3)：25-32,8.DOI:10.3969/j.issn.1001-5337.2018.3.025
交叉立方体的限制性连通度
Restricted Connectivity of Crossed Cubes
摘要
Abstract
Given a graph G and non-negative integer h,the h-restricted connectivity of G is the minimum cardinality of a set of vertices in G,if exists,whose deletion disconnects G and the degree of each vertex in every remaining component is at least h.As a variant of the hypercube,the crossed cube interconnection networks is one of the most popular interconnection networks for parallel/communication system.In this paper,we show that 2-and 3-restricted connectivity of n-dimensional crossed cubes are respectively 4n-8 for n ≥ 4 and 8n-24 for n ≥ 5.关键词
限制性连通度/互联网络/交叉立方体Key words
restricted connectivity/interconnection network/crossed cube分类
数理科学引用本文复制引用
蔡学鹏,艾尔肯·吾买尔..交叉立方体的限制性连通度[J].曲阜师范大学学报（自然科学版）,2018,44(3):25-32,8.基金项目
National Natural Science Foundation of China (11671227). （11671227）
