限制连通度相关论文
本文研究基于加强超立方体容错性的蛋白质互作网络模体发现算法。图论是以“图”作为研究对象，图是描述成对事物之间关系的数学模型......
随着信息化社会的飞速发展,高性能计算已经成为继理论科学和实验科学之后科学研究的第三大支柱。从战略高度方面讲,高性能计算技术......
在大型并行计算和通信系统中,处理器按照一定的互连网络结构通过通信链路进行连接,其中处理器和通信链路分别对应于网络中的节点和......
网络的容错性主要关心的是互联网络传输信息的能力.研究这些性质非常有意义.一般情况是将一个网络结构模型化为一个网络图,从而用......
给出了双向双环局域网络的一个最优路由算法.证明了当n≥4时,双向双环局域网的限制连通度为4,其限制性容错直径为n.......
金字塔网是并行计算、图像处理的一种很重要的网络拓扑结构.考察了一些金字塔网的性质,给出它的限制连通度及(l,k)控制数.......
目的给出匹配组合网络的定义，研究它的容错性与传送延迟。方法用图表示互连网络的拓扑结构，图的距离和直径直接刻画该网络的传送延迟......
作为超立方体网络的变形，n维变形超立方体VQn是Cheng和Chuang于1994年提出来的，它具有许多超立方体所具有的优良性质，比如正则性和递......
故障容错是衡量多处理器互连网络可靠性的重要方式之一。其中g-限制边连通度和g-限制连通度保证了剩下每个分支之间不连通且每个分......
限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数．当考察这两个参数时，总假设网络中和一台计算机相连接的所有计算机不......
子集S（包含于）V（G）称为限制割,若任何点v∈V（G）的邻点集NG（v）都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1（G）=min{｜S｜：S是G......
在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交......
将互连网络中的每个处理器抽象成一个点,把处理器之间的信道抽象成两点之间的连线,那么一个互连网络就可以抽象成一个图,称之为互......
作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和......
