强连通度相关论文
应用群论方法,给出并证明了一般有限群的Cayley色图D(F,S)的强连通分支数为[F:(S)],以及强连通的Cayley色图D(F,S)的强连通度的下界为[│S│/2]+1。......
<正> 为简便计,本文采用文[1]中的定义和符号,而未说明的概念或符号引自[3].本文仅讨论有限、简单有向图. 有向图D=(V,A)称为强连......
本文应用代数方法,讨论了有向循环图的强连通分支数的几种表达,以及强连通的有向循环的强连通度的界。......
本文给出有向循环图连通度下界的一个简单推导方法。...
本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些......
本文给出了出度m为4,5,6,7且基础图为简单图的m—有向循环网络具有可靠连通性的充要条件。对出度为4,5,6,7的每一类有向循环网络给......
本文得到了环网D(n;s)(s=(s1,S2,...,sm})的强连通度的求法及构造强连通度K(D)≥ω(≤m)的环网D(n;s)的方法。......
讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3......