恰含两圈长的n阶本原极小强连通有向图的广义指数集

本文得到了恰含两个圈长的本原极小强连通有向图的1-顶点指数集

本原极小强连通有向图1-指数的下界

本文给出了n阶本原极小强连通有向图1-指数的下图:expD(1)4.且这个下界是可以达到的.

n阶本原极小强连通有向图k-指数的最小值

本文证明了:当1≤k≤︱n/4︱时,n阶本原极小强连通有向图k指数的最小值是4。

极小强连通有向图的幂敛指数集

设 RD( n,i)为所有 n阶恰含 i个极小强连通分支的有向图的集合 ,NR( n,i)为所有 n阶恰含 i个极小强连通分支的有向图的幂敛指数集 ,本文给出了 n阶具有 i个极小强连通分支的有向图的幂敛指数集 NR( n,i)的一个明确表达式。

极小强连通有向图顶点指数为4的顶点性质

通过证明得到了极小强连通有向图顶点指数为4的顶点性质:(1)过顶点指数为4的顶点必有长为3的圈;(2)顶点指数为4的顶点的出度不小于2;(3)长为3的圈上至少有一个顶点的指数不为4。

极小强连通有向图

强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子,证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.

一类几乎可约矩阵的本原指数

应用图论方法推导出至少有一对非零对称元但非对称的n阶本原几乎可约矩阵所成的类(SNBn)的数个指数公式,并进一步确定出(SNBn)的本原指数集(S1∪S2∪S3).

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.