高级检索

    蒋志明. 极小强连通有向图的幂敛指数集[J]. 华东理工大学学报(自然科学版), 2000, (4): 429-433.
    引用本文: 蒋志明. 极小强连通有向图的幂敛指数集[J]. 华东理工大学学报(自然科学版), 2000, (4): 429-433.
    JIANG Zhi-ming. On the Set of Indices of Convergence for Ministrong Digraphs[J]. Journal of East China University of Science and Technology, 2000, (4): 429-433.
    Citation: JIANG Zhi-ming. On the Set of Indices of Convergence for Ministrong Digraphs[J]. Journal of East China University of Science and Technology, 2000, (4): 429-433.

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

    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.

       

    /

    返回文章
    返回