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

On the Set of Indices of Convergence for Ministrong Digraphs

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

Let RD( n,i ) be the set of all digraphs of order n with i ministrong components, and NR( n,i)={k| there exists a digraph D with n vertices and i ministrong components such that k(D)=k}. let NE n be the set of all primitive ministrong digraphs. We obtain an explicit formula for the set NR(n,i) of indices of convergence for digraphs with n vertices and iministrong components.