极小强连通本原有向图的本原指数集 |
| |
作者姓名: | 邵嘉裕 胡志庠 |
| |
作者单位: | 同济大学应用数学系,同济大学应用数学系 200092 上海,200092 上海 |
| |
摘 要: | ![]() 本文的主要结果为:(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的明确表达式。
|
关 键 词: | 强连通 本原有向图 本原指数集 |
本文献已被 CNKI 维普 等数据库收录! |
|