论文部分内容阅读
交叉立方体是超立方体的一个变种,具有良好的图参数、拓扑性质和结构递归性.应用交叉立方体的代数表示法研究交叉立方体子图的邻接关系,并根据子图间的邻接关系研究交叉立方体与其某类超图在结构上的逻辑等价性.研究结果表明,交叉立方体是可重构性和容错性皆佳的网络.
Crossed cubes are a variant of hypercubes with good graph parameters, topological properties and structural recursion. The algebraic representation of crossed cubes is used to study the adjacency relation of crossed cube subgraphs. According to the adjacency relation between subgraphs, The structural equivalence of some hypergraphs shows that the cross-cube is a network with good reconfigurability and fault tolerance.