邻域完整度相关论文
当网络中一个节点失效后，邻点受其影响也以某个概率p失效。基于此，提出图的广义p-邻域完整度的概念，将完整度与邻域完整度统一起来。......
图的邻域完整度是由M.B.Cozzens和S.-S.Y.Wu在文献[1]中引入的一个衡量网络的脆弱性的参数.首先利用投影法,得出了图K2×Cn和......
讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子......
设X是图G的顶点集的一个子集，如果从G中删去X的闭邻域中所有点，则称X为G的一个点颠覆策略．记幸存子图为G／X，G的邻域完整度定义为VNI（G）=mi......
本文用二次整数规划法研究给定邻域完整度的图可能具有的最大边数问题。给出图的最大边数的上界，并在此基础上得出了几个有用的推论......
利用图的边邻域完整度,讨论了其线图的邻域完整度的界,得到了以下主要结果:①设β(G)为图G的边独立数,则VNI(L(G))≤β(G);②对于......
利用图的点控制集的概念及有关性质,研究了联图和顺次联图的邻域完整度....
用二次规划法研究图的边邻域完整度.分析图的边邻域完整度给定条件下图可能具有的最大、最小边数问题;讨论图与其破边子图的边邻域......
在设计计算机网络和通讯网络时,为了避免和最大限度减少因网络通讯中断而带来的损失,设计者必须考虑网络的稳定性。因此网络设计的......
