节点文献
极小强连通本原有向图的非本原指数的一个新下界
A New Bound For the Non-exponent of Primitive,Ministrong Digraph
【摘要】 本文用数论方法探讨极小强连通本原有向图的本原指数问题,证明了e(n)≥9[n/4]~2-23[n/4]+21,从而获得了e(n)的一个9/16n~2级的下界。
【Abstract】 In this paper, we use the number theoretical method to discuss the problem of the exponents of primitive, ministrong digraphs in graph theory, and prove that e(n)≥9[n/4]~2-23[n/4]+21,so that we get a lower bound for e(n) of order 9/16 n~2
【关键词】 极小强连通本原有向图;
本原指数;
素数;
素因子分解;
【Key words】 Primitive ministrong digraph; Primitive exponent; Prime; Primo factorization;
【Key words】 Primitive ministrong digraph; Primitive exponent; Prime; Primo factorization;
- 【文献出处】 同济大学学报 ,Journal of Tongji University , 编辑部邮箱 ,1990年02期
- 【下载频次】16