最小成本可生存计算机通信网络的拓扑设计：二分图方法
网络与互联网体系结构
2009-08-10 v1
摘要
一个好的计算机网络难以被破坏。我们希望即使某些链路或节点发生故障，计算机通信网络仍能保持连通。由于通信链路昂贵，人们希望用更少的链路实现这些目标。如果计算机通信网络在顶点之间存在替代路径，则具有容错能力，不相交路径越多，生存性越好。本文提出了一种利用二分图概念生成具有最优链路数量的k-连通计算机通信网络的方法。
引用
@article{arxiv.0908.1033,
title = {Topological design of minimum cost survivable computer communication networks, Bipartite Graph Method},
author = {Kamalesh V. N and S. K. Srivatsa},
journal= {arXiv preprint arXiv:0908.1033},
year = {2009}
}
备注
5 Pages, International Journal of Computer Science and Information Security, IJCSIS July 2009, ISSN 1947 5500, Impact Factor 0.423