限制连通度相关论文
本文研究基于加强超立方体容错性的蛋白质互作网络模体发现算法。图论是以“图”作为研究对象,图是描述成对事物之间关系的数学模型......
限制性连通度作为评估互联网络容错性的最佳参数之一,在多处理器系统中对可靠性计算起着重要作用.给定一个连通图G=(V,E)和一个非......
随着信息化社会的飞速发展,高性能计算已经成为继理论科学和实验科学之后科学研究的第三大支柱。从战略高度方面讲,高性能计算技术......
在大型并行计算和通信系统中,处理器按照一定的互连网络结构通过通信链路进行连接,其中处理器和通信链路分别对应于网络中的节点和......
该文的主要工作为:第一章作为预备知识,首先给出在下面各章将要用到的一些图论概念,术语和基本定理,然后简单介绍了几个最基本的网......
给出了双向双环局域网络的一个最优路由算法.证明了当n≥4时,双向双环局域网的限制连通度为4,其限制性容错直径为n.......
金字塔网是并行计算、图像处理的一种很重要的网络拓扑结构.考察了一些金字塔网的性质,给出它的限制连通度及(l,k)控制数.......
目的给出匹配组合网络的定义,研究它的容错性与传送延迟。方法用图表示互连网络的拓扑结构,图的距离和直径直接刻画该网络的传送延迟......
作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递......
故障容错是衡量多处理器互连网络可靠性的重要方式之一。其中g-限制边连通度和g-限制连通度保证了剩下每个分支之间不连通且每个分......
图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都......
限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数.当考察这两个参数时,总假设网络中和一台计算机相连接的所有计算机不......
子集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年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和......