折叠超立方体相关论文
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中(边)连通度的概念是用来研究网络可靠性的一个重要参......
一本“书”是由称为书脊的一条线和以书脊作为公共边界的半平面形成的页构成的.一个图G的书嵌入分为两步,首先,把这个图的所有顶点......
本文证明了对至多具有n-2条故障边的超立方体网络Q中的任意两点u和v,存在长为l的不含故障边的uv路,其中d>(u,v)+2≤l≤2-1且2|(l-d......
本论文主要研究的是一些图类的曲面嵌入亏格.曲面在拓扑学中,就是无边缘的紧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......
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n......
通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱....
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极......
自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在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)-维正则图,......
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿......
图G的Resolvent Estrada指标是E.Estrada和D.J.Higham 2010年引入的图的不变量,记作EE r G=(∑n i=11-λi n-1)-1=∑n i=1 n-1 n-1......
许多应用领域对系统的计算密度有很高的要求,这里的计算密度指的是系统在一定体积或面积内的计算能力,这也是网格计算和云计算等大......
从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法。折叠超立方......
折叠超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e“倒戈”.设S为一个边集,如果S中......
本文主要研究折叠超立方体(FQn)上随机游动的平均首达时间(MFPT)。当随机游动遍历图中所有顶点对时,可得到全局平均首达时间的一个......