一类本原有向图的广义指数的研究
有向图的广义本原指数是本原有向图传统本原指数的推广,应用在非记忆通讯系统中.广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.该文主要研究围长为2的n阶有向图的指数及相应的指数集.主要内容有三部分:(1)第2节给出了围长为2的n阶本原有向图的和k个顶点指数(exp<,D>(k))上界及相应的指数集.(2)第3节给出了围长为2的n阶非本原有向图的第k个顶点指数(exp<,D>(k))上界及相应的指数集,讨论了极端情形.(3)第4节分析了围长为2的n阶本原有向图的l(G)的上界及相应的指数集,并讨论了极端情形.
一类本原;有向图;广义指数
华南师范大学
硕士
运筹学与控制论
柳柏濂
2002
中文
O151
23
2004-06-15（万方平台首次上网日期，不代表论文的发表时间）