限制性边割相关论文
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一就是网络稳定性.一个网络的稳定性是在已知某些......
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中（边）连通度的概念是用来研究网络可靠性的一个重要参......
为了弥补传统边连通度衡量网络可靠性的的缺陷，Esfahanian和Hakimi提出了限制性边连通度的概念.设F是图G的一个边割，如果G-F的每个连......
将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度. 用λ′(G)表示限制性连通度,......
设图G是一个k-正则连通点可迁图．如果G不是极大限制性边连通的，那么G含有一个(k-1)-因子，它的所有分支都同构于同一个阶价于k和2k-3之......
