边连通度论文

中间P2-图的边连通性
论文摘要图论中边连通度是用来研究网络可靠性的一个参数,它能比较准确的刻画小规模网络的容错性,其相关结论是研究互联网的拓扑结构的有利工具.为了更好的研究图的边连通度,1932年W...
图和有向图的边连通性
论文摘要多处理机系统的互连网络拓扑通常以（有向或无向）图为数学模型．对互连网络的性能的一个关键要求是希望网络的可靠（容错）性好，这对应于图论的术语来说，就是希望图的连通度和边连...
图的脆弱性参数研究
论文摘要在设计计算机网络和通讯网络时，为了避免和最大限度减少因网络通讯中断而带来的损失，设计者必须考虑网络的稳定性．因此，网络设计的基本思想之一便是使其在受到外部攻击时，不容易...
几类特殊图的脆弱性参数
论文摘要在设计计算机网络和通讯网络时,为了避免和最大限度减少因网络通讯中断而带来的损失,设计者必须考虑网络的稳定性。因此网络设计的基本思想之一便是使其在受到外部攻击时,不容易被...
关于图的可嵌入性的若干结果
论文摘要本文主要研究拓扑图论的一个重要分支-图的嵌入性以及图的亏格的问题,给出了三正则图的亏格的计算公式,证明了两类可上可嵌入的图类,得到了边集亏数具有内插值的性质,最后对图的...