圈嵌入相关论文
本论文研究图中结构与相关参数,包括三个方面的内容.二部图的弱偶泛圈性、线性森林的饱和数以及加强超立方体的容错性.图的哈密尔......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干，它的性质对整个网络的性能起着决定性作用。新型并行机......
高性能计算机是一个可以处理海量数据和大型应用的计算机系统，它在教育、科研、石油、气象等多个领域发挥着日益重要的作用。近年来......
许多并行与分布式系统通常以某种网络作为拓扑结构，譬如彼特森图网络、超立方网络和k元n方体网络等.由于具有易执行、低延迟和高带......
称图Γ是对称图或弧传递图，如果Γ的全自同构群作用在Γ的弧集上传递.对称图，特别是小度数对称图，常被用来设计互连网络.互连网络投入......
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中，互连网络中处理器或通信链接出现故障是无法避免的，这就要求选择......
本文主要研究互连网络中的最长圈嵌入问题。
我们知道，互连网络的拓扑结构可以用无向图G来表示，处理器及处理器之间的通信线路......
互连网络通常用一个图G=(V，E)来表示，其中G的顶点表示处理器，G的边表示处理器之间的通信连线。由于实际的互连网络拓扑结构中的处理器......
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n......
研究了带有条件故障边的3元n方体的圈嵌入问题,证明了对于n≥2的3元n方体,其每个顶点至少与两条非故障边相关联.当它的故障边不超......
本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果：设n≥3,2≤h〈n,F V（Qn）且｜F｜〈n-h,则在Qn-F中，......
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n......
本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点......
本文研究了含故障点的n-维加强超立方体Qn,k中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到......
k元n方体已经成为分布式储存并行系统最常用的网络拓扑结构。研究带有条件故障边的k元2方体的圈嵌入问题,证明了在k34为偶整数的k......
