定号有向图广义基与本原有向图广义scrambling指数的研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:menlyseven
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论组合性质的研究是组合数学中一个十分重要的基础性问题,其研究和发展前景非常广泛。它在信息科学、社会学、经济数学和计算机科学等许多方面都有具体的应用前景。本文主要对含有三个圈(其中两个圈的长度相等但不相交)的本原有向图的广义本原指数、scrambling指数及广义scrambling指数及以此图为基础图的本原不可幂定号有向图的广义基进行了研究。  在第一章中,介绍了图论的相关概念,本原有向图的本原指数、scrambling指数以及本原不可幂定号有向图基的研究进展与一些相关的基础知识,同时给出了本文的主要结论。  在第二章中,研究了一类含有三个圈(其中两个圈的长度相等但不相交)的本原不可幂定号有向图。通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的相关知识和Frobenius数的性质及定义,给出了此类图的广义基。  在第三章中,研究了一类含有三个圈(其中两个圈的长度相等但不相交)的本原有向图。通过分析图中每一点经过t长途径所到达的点的集合及点的个数,运用scrambling指数和广义scrambling指数的定义及性质,给出了此类图的scrambling指数和广义scrambling指数的上下界。  在第四章中,对于一般的本原有向图D和本原不可幂定号有向图S,运用本原指数、基和scrambling指数等概念及图论方法,得出了本原有向图D与Dk的本原指数、scrambling指数及本原不可幂定号有向图S与Sk之间的具体关系。
其他文献
本文内容主要研究了在时间尺度上带有pLaplace算子的几类微分方程边值问题正解的存在性问题。通过在Banach空间建立合适的算子,主要运用不动点定理、锥理论和非线性算子理论等
Hardy-Littlewood极大算子和奇异积分算子是lebesgue空间有界的,而极大算子在估计奇异积分时也起着重要作用,因此研究权函数,Hardy-Littlewood极大算子函数的加权模不等式意义重
压缩感知,在当今的信号处理领域上,尤其在电气工程、计算机科学以及应用数学等领域,越来越受到大家的重视。普遍认为其极有可能超越传统的采样定理。压缩感知建立在如下的基本事
古老的水墨画艺术,到了年轻人的笔下,会焕发出怎样的光彩?近年来,一度落寞的中国水墨画艺术逐渐热了起来,从一系列青年画家推广的展览,到艺术与地产相结合的时尚水墨画展,乃至正在举办的青年学生联展,真让人有山阴道上,目不暇接之感,更难得的是,80后、90后青年学子对传统水墨画的投入与喜爱,更使这一古老的绘画艺术有了新的生命力与青春活力。  “水墨·心象”—— 用笔写意,用墨写情,水墨丹青,皆有灵、有性、
分解与填充问题是图论的主要研究内容之一,在网络设计、组合优化理论、结晶学及运筹学等领域都有十分重要的意义.多重图是图论的主要研究对象之一,同时也是图论中的一个活跃
定义在偏序集上的附加关系是一种重要的二元关系.当偏序集为定向完备偏序集时,其上的附加关系性质比较丰富.首先,基于定向完备偏序集上的附加关系,本文将附加关系推广到局部定向完
在分析、讨论Cartwright-Littlewood的经典结果和Guillou近年来提出的理论结果的基础之上,本文对两个平面不动点的结论进行了推广。具体的,第一个是把Cartwright-Littelwood