摘要:有向图的scrambpng旨数是当前国际上十分活跃的一个探讨课题,广义scrambpng指数是scrambpng旨数的推广,在非记忆通讯系统中有着广泛的运用.本论文主要对特殊的本原有向图(对称本原有向图和本原极小强连通有向图)的scrambpng指数和广义scrambpng旨数进行探讨.第一章介绍了非负矩阵和图的探讨历史,给出了一些基本知识、有关成果及本论文的主要结论.第二章探讨了两类含环对称本原有向图的scrambpng指数和广义scrambpng指数.第三章讨论了两个本原极小强连通有向图的scrambpng旨数.第四章刻画了本原极小强连通有向图的重下scrambpng旨数和重下scrambpng旨数的上界.关键词:本原有向图论文scrambpng指数论文广义scrambpng指数论文界论文
摘要6-7
ABSTRACT7-8
第一章 引言8-16
1.1 非负矩阵与图的探讨历史8-9
1.2 图论的基本知识9-10
1.3 有向图的相关概念10-12
1.4 本原矩阵及本原有向图的scrambpng指数的探讨进展12-14
1.5 本论文的主要结论14-16
第二章 两类含环对称本原有向图的scrambpng指数16-19
2.1 预备知识16-17
2.2 主要结论17-19
第三章 本原极小强连通有向图的scrambpng指数19-23
第四章 本原极小强连通有向图的重下scrambpng指数23-29
4.1 预备知识23-24
4.2 主要结论24-29
结束语29-30