互连网络论文

超立方体变形网络容错性研究
论文摘要互连网络在并行计算与通信系统中起着重要作用。而互连网络可以用无向图G=（V,F）表示,其中图G中的每个节点对应于互连网络的处理器,并且图G中的每条边对应于互连网络的通信...
围长为g>5的极大4限制边连通图的充分条件
论文摘要设G=（V,E）是一个连通图.称一个边集合S?E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连...
围长g>7的极大5限制边连通图的充分条件
论文摘要设G=（V,E）是一个λk-连通图,称图G的λk-割所含边的数目为G的k限制边连通度.定义ξk（G）=min{|[X,Y]|∶|X|=k,G[X]连通,Y=V（G）X}...
条件容错的平衡超立方体的强Menger连通性
论文摘要平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BHn是强Menger连通的;当n≥2时,至多有2n-...