论文研究-星网的4-限制边连通度.pdf

星网是并行与分布式处理系统中最流行的互连网络之一，它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一；一般地，网络的k-限制边连通度越大，它的连通性就越好。研究了星网的k-限制边连通度，证明了当n≥4时，n维星网的4-限制连通度为4n－10。