折叠超立方体相关论文
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中(边)连通度的概念是用来研究网络可靠性的一个重要参......
一本“书”是由称为书脊的一条线和以书脊作为公共边界的半平面形成的页构成的.一个图G的书嵌入分为两步,首先,把这个图的所有顶点......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度......
本论文主要研究的是一些图类的曲面嵌入亏格.曲面在拓扑学中,就是无边缘的紧2-维流形,分为可定向曲面和不可定向曲面.图G在曲面上的......
全光纤网络可定义为弧对称的有向图G(即α是G的一条弧当且仅当它的反向α-1也是G的一条弧)。设Rf(G)是G的一个f-容错路由集(f-fault t......
本文研究折叠超立方体的容错泛圈性以及容错泛连通性,证明了n维折叠超立方体在有(2n-4)个故障元并且每个节点都至少保留两条非故障......
对于图G,顶点的个数称为图G的阶,用v(G)表示;最小圈的长度称为图G的围长,用g(G)表示.如果图G中存在由k到v(G)之间每个长度的圈,那么称图......
网络结构的拓扑性质直接决定着互连网络的性能和效率。在实际的运作中,互连网络中的处理器或通信链接出现故障是无法避免的,因此,这就......
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n......
通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱....
自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund[1]的基础上对超立方体网络......
P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个......
为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,......
折叠超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e“倒戈”.设S为一个边集,如果S中......