【摘要】用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它能准确地刻画小规模网络的边容错性。但是,对于大规模网络,传统的边连通性就容易低估其可靠性。随着大规模网络的发展,有必要改进传统的边连通性的概念。本文讨论了边连通度的推广概念,即k限制边连通度,超k限制边连通及超k限制边连通度的边容 […]