圈嵌入相关论文
本论文研究图中结构与相关参数,包括三个方面的内容.二部图的弱偶泛圈性、线性森林的饱和数以及加强超立方体的容错性.图的哈密尔......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干，它的性质对整个网络的性能起着决定性作用。新型并行机......
高性能计算机是一个可以处理海量数据和大型应用的计算机系统，它在教育、科研、石油、气象等多个领域发挥着日益重要的作用。近年来......
许多并行与分布式系统通常以某种网络作为拓扑结构，譬如彼特森图网络、超立方网络和k元n方体网络等.由于具有易执行、低延迟和高带......
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中，互连网络中处理器或通信链接出现故障是无法避免的，这就要求选择......
本文主要研究互连网络中的最长圈嵌入问题。
我们知道，互连网络的拓扑结构可以用无向图G来表示，处理器及处理器之间的通信线路......
互连网络通常用一个图G=(V，E)来表示，其中G的顶点表示处理器，G的边表示处理器之间的通信连线。由于实际的互连网络拓扑结构中的处理器......
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n......
