限制边连通度相关论文
多处理机系统的互连网络的拓扑结构通常以图为数学模型.设G=(V,E)是有限的无向简单连通图,S是G的一个边割,如果G-S的每个连通分支至......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
乘积图作为一种特殊的图类,具有很多独特而优美的性质.许多互联网具有乘积图的拓扑结构,因此研究乘积图的性质,有它的应用价值。图......
由于大规模互连网络的系统庞大,处理器运行时难免发生故障,这会影响互连网络的可靠性。一个大规模多处理器的互连网络可以表示成一......
多元处理机系统的互联网络拓扑通常以无向(有向)图为数学模型,此时图的顶点表示多处理机系统中的处理机,边(弧)表示系统中处理机之间的通......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的......
该文讨论互连网络拓扑结构分析中的几个问题.第一部分讨论图的限制边连通度.限制边连通度是衡量网络容错性的重要参数.该部分研究......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步,也是实现各种协议的基础,它对网络的性能、系统可靠性和费......
目前,互联网络已经与人们的工作、日常生活等方面息息相关.网络的可靠性和容错性是近年来国内外研究的热点之一.我们知道,边连通度是反......
一个互连网络通常被抽象为一个图,记作G =(V,E,)V中的顶点对应互连网络中的处理器,E中的边对应互连网络中连接处理器之间的连线.在......
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的......
限制边连通度λh是度量互连网络容错性的一个重要参数,排列图A n,k是星图的推广,但它的阶比星图有更好的灵活性.当k=2、h≤3时,利......

