四个本原有向图的scrambling指数和广义competition指数

来源 :中北大学 | 被引量 : 0次 | 上传用户:isongnosi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是一门研究离散对象的科学,应用十分广泛。图论是组合数学中的一个重要分支,它是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具。  本文主要结合图论和集合论的相关知识,通过对本原有向图中每个顶点经过k长途径所到达点的集合进行分析,得出几个特殊本原有向图的scrambling指数,广义scrambling指数及广义competition指数。  第一章:主要介绍了组合数学和图论的基本概念及研究背景,给出了本原有向图的scrambling指数、广义scrambling指数与广义competition指数的概念,简述了本领域国内外的研究现状及进展,最后列举出本文所得出的一些主要结论。  第二章:研究三个特殊本原有向图的scrambling指数。  第三章:研究三个特殊本原有向图的广义scrambling指数。  第四章:研究一个本原有向图的广义scrambling指数和广义competition指数。
其他文献
Hille和Yosida首先给出了C0半群的生成元定理,但是人们对于非线性算子半群的研究进展的相当缓慢。本文给出了一种新的非线性算子半群,非线性Lipschitz-α算子半群。这种算子半
本文主要在半范空间X=(X,q)上通过Orlicz函数作了两个序列空间l∞(M,p,q)、l1(M,p,q),并讨论了一些性质及集合的包含关系.本文分为4章,主要内容有:  在第1章绪论中主要论述了O
本文共三章。主要研究了算子空间上的s-乘数收敛。  第一章主要介绍了无穷矩阵基本定理的研究背景,列举了关于拓扑群、对偶空间中相容拓扑、可允许极拓扑等基本概念和定理,并