【摘要】 本文的主要结果为:(1)当一个n阶极小强连通本原有向图至少含三个不同圈长时,有γ(D)≤[1/2(n~2-6n+14)](当n≥14时)。(2)e(n)≥[1/2(n~2-6n+16)],即从6到[1/2(n~2-6n+14)]的所有正整数都是某个n阶极小强连通本原有向图的本原指数。(3)给出了n阶极小强连通本原有向图的本原指数集NE_n的明确表达式。更多还原

【Abstract】 The main results of this paper are:(1) If D is a primitive , ministrong digraph of order n and D contains at least three distinct circuit lengths, then γ(D)≤[1/2(n2- 6n + 14)](for n≥14).(2) e(n)≥[1/2 (n2 - 6n+16)], namely all the integers between 6 and [1/2(n2 - 6n+14)] are ex-ponents of primitive, ministrong digraphs of order n. (3) we give an explicit formula for the ex-ponent set NEn.更多还原