首页 | 本学科首页   官方微博 | 高级检索  
     

极小强连通本原有向图的本原指数集
作者姓名:邵嘉裕 胡志庠
作者单位:同济大学应用数学系,同济大学应用数学系 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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号