极小强连通有向图相关论文
本文主要研究本原几乎可约矩阵的k-顶点指数。采用图论的语言来描述、用图论的技巧和方法来研究问题。研究本原几乎可约矩阵的k-指......
设RD(n,i)为所有n阶恰含i个极小强连通分支的有向图的集合,NR(n,i)为所有n阶恰含i个极小强连通分支的有向图的幂敛指数数集,本文给出了n阶具有i个极小强连......
应用图论方法推导出至少有一对非零对称元但非对称的n阶本原几乎可约矩阵所成的类(SNBn)的数个指数公式,并进一步确定出(SNBa)的本......
通过证明得到了极小强连通有向图顶点指数为4的顶点性质:(1)过顶点指数为4的顶点必有长为3的圈;(2)顶点指数为4的顶点的出度不小于2;(3)长为......
本文给出了H阶本原极小强连通有向图1—指数的下图:expD(1)≥4.且这个下界是可以达到的。......
本文得到了恰含两个圈长的本原极小强连通有向图的1一顶点指数集....
本文证明了:当1≤k≤n/4时,n阶本原极小强连通有向图k指数的最小值是4。...
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非......