极小强连通有向图的幂敛指数集
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)的一个明确表达式。Abstract: 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.