导　　师： 柳柏濂

学科专业： G0105

授予学位： 硕士

作　　者： ;

机构地区： 华南师范大学

摘　　要： 有向图的广义本原指数是本原有向图传统本原指数的推广,应用在非记忆通讯系统中.广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.该文主要研究围长为2的n阶有向图的指数及相应的指数集.主要内容有三部分:(1)第2节给出了围长为2的n阶本原有向图的和k个顶点指数(exp<,d>(k))上界及相应的指数集.(2)第3节给出了围长为2的n阶非本原有向图的第k个顶点指数(exp<,d>(k))上界及相应的指数集,讨论了极端情形.(3)第4节分析了围长为2的n阶本原有向图的l(g)的上界及相应的指数集,并讨论了极端情形.

关 键 词： 一类本原 有向图 广义指数

分 类 号： [O151]

领　　域： [理学] [理学]