超边连通度相关论文
超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥时,λ′=4;当n......
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度......
本文的主要研究内容是互连网络的超连通度和超边连通度.全文共分五章.第一章介绍了本文用到的一些图和网络的基本概念,超连通度和......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步,也是实现各种协议的基础,它对网络的性能、系统可靠性和费......
Bubble-sort网络Bn是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,Bn的(边)-连通度为n-1;当n≥3时,Bn的超(边)-连......
一个连通图称为超边连通的,如果去掉每一个最小边割集后产生一个孤立点。一个超边连通图的超边连通度λ′(G)是指那些去掉后不产生孤......
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网......
确定了立方体的2-超边连通度和折叠立方体的1-超边连通度和限制边连通度....
设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全......
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算系统的第一步,也是实现各种协议的基础。拓扑结构对网络的性能,系统的可靠......
网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的......
多处理器系统是超级计算机的主要实现方式.目前超级计算机有几万甚至几十万个处理器节点.这些处理器节点之间的连接方式称为互连网......
图论与化学有史以来就有着非常紧密的联系,化学结构可以很简单地表示成图(化学图或分子图)的形式.拓扑指标是理论化学中的一种拓扑......