超连通度相关论文
本文的主要研究内容是互连网络的超连通度和超边连通度.全文共分五章.第一章介绍了本文用到的一些图和网络的基本概念,超连通度和......
本文建立了互连网络拓扑结构的超连通度(超边连通度)和限制可诊断数研究的基本理论和方法,并且得到了几个著名的网络拓扑结构的......
G是一个图, h是一个正整数,一个图G的h-限制性连通度(h-限制性边连通度)是使得G删除G中的某个点集(边集)使得G不连通且每个分支中......
Bubble-sort网络Bn是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,Bn的(边)-连通度为n-1;当n≥3时,Bn的超(边)-连......
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s......
作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递......
设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全......
为了度量以3元n立方网络为底层拓扑结构的并行与分布式系统的连通性,通过构造其2阶超割的方法,计算出当n不小于2时,3元n立方网络的......
超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最......
多处理器系统是超级计算机的主要实现方式.目前超级计算机有几万甚至几十万个处理器节点.这些处理器节点之间的连接方式称为互连网......