圈边连通度相关论文
令G是一个简单连通图.我们称G的一个边集为圈边割集,如果把它删除会使G不连通,并且至少有两个分支包含有圈.如果G有一个圈边割集,......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中（边）连通度的概念是用来研究网络可靠性的一个重要参......
令G是一个简单图.G的圈边连通度cλ(G)定义为E(G)的一个子集F的最小基数,其中G?F不连通且至少有两个分支包含圈.令D是一个有向图.D......
在该文中,我们设计了三个有效算法,并且对于算法的正确性以及时间复杂度给出了严格的证明,从而充分保证了算法的准确高效.在第一章......
一个网络可以用一个连通图来表示，其中图的顶点表示网络中的组件，边表示两个组件之间的通信信道。图的连通度可以衡量网络的稳定性。......
在化学中有一些分子结构具有拓扑性质,我们想通过数学的方法研究这些分子结构的拓扑性质.拓扑指标是从化合物的结合图衍生出来的一......
一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图G的最小圈边......
对于一个图G，它的一个圈边割是一个边集，将该边集去掉之后能够分离出两个圈．如果G有一个圈边割则称G是圈可分离图．设G是一个圈可分离图......
证明了所有具有偶顶点数的5—连通平面图是2-可扩的,并给出了非2-可扩的4-连通平面图。...
正则图是一种特殊构造的图，被广泛的使用于网络的拓扑结构的设计中，这种网络被称为正则网络。文章提出了一种正则网络性能评价方法，主......
对于图G，如果G—F是不连通的且至少有两个分支含有圈，则称F为图G的圈边割．如果图G有圈边割，则称其为圈可分的．最小圈边割的基数叫作圈边......
圈边连通度cλ（G）是指图G中所有圈边割中的最小势，即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通......
