限制边割相关论文
本文主要研究直接乘积图的超级3限制边连通性.图G的一个边割S称为m限制边割,如果G-S的每个连通分支至少包含m个顶点.图G的最小m限......
图的限制性边连通度问题及许多理论都是源自大型网络的设计和可靠性分析．另外限制性边连通度在实际问题中有着广泛的应用，是图论研究......
给出了λ5-最优图的邻域交条件：设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在三角形中,有｜N（u）∩N（v）｜≥6,若u......
限制边连通度是度量网络可靠性的重要参数。设G是一个边集为E的连通网络。称一个边集合S.E是一个限制边割，如果G-S是不连通的且每个......
