摘要
本文的主要结果为:(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的明确表达式。
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.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1991年第1期118-130,共13页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金
