圈点连通度相关论文
随着信息网络的飞速发展,许多关于网络的理论开始越来越受到人们的重视,其中之一就是网络的可靠性,即网络在它的某些部件(节点或者......
为研究网络可靠性,国际上提出了各种连通性的概念,如k-限制性边连通度(或点连通度),圈边连通度,圈点连通度等在有向图中一个非平凡强连通......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图X的圈点连通度,记为kc(x).在本文中,我......
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G- S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图......
对于一个图G,它的一个圈边割是一个边集,将该边集去掉之后能够分离出两个圈.如果G有一个圈边割则称G是圈可分离图.设G是一个圈可分离图......
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈......