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