两类本原有向图的scrambling指数和广义scrambling指数

来源 :中北大学 | 被引量 : 0次 | 上传用户:caoxiao771
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学,又称为离散数学,它是研究离散结构的存在、计数、分析和优化等问题的一门学科。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科如编码和密码学、计算机科学、化学、物理、生物等学科中,甚至在城市物流、交通规划、战争指挥、企业管理、金融分析等领域均有重要应用。  本原有向图的scrambling指数已经成为了组合数学新兴的研究热点之一。本文主要研究了一类含不同圈的本原有向图的scrambling指数和一类特殊的本原有向图的scrambling指数。主要内容为:  第一章概述了组合数学和图论的研究历史及意义,并在此基础上阐述了本原有向图、本原指数以及scrambling指数的基本概念和相关结论,同时给出了本文的主要结论。  第二章主要研究了两类特殊的本原有向图的scrambling指数,分别获得了scrambling指数的确值。  第三章主要对两类特殊的本原有向图做了详细的讨论,给出了l重下-mscrambling指数的确值和l重上-mscrambling指数的上界。
其他文献
本文首先介绍了组合学中整数分拆这一数学分支我们着重研究的两个课题即:分拆恒等式和分拆同余式。在预备知识中我们介绍了研究整数分拆常用的两种工具即:便于代数变化的生成函
从事于金融时间序列预测的研究工作者发现,金融时间序列数据往往存在异方差的现象。为了刻画预测误差的条件方差中可能存在的某种相关性,恩格尔(Engle,1982)提出了自回归条件异
对流扩散现象一直以来都是流体力学领域广泛关注的焦点问题。然而,由于各种实际物理条件的限制,对流扩散问题往往会出现对流占优的现象,经典的求解方法在求解该问题时会出现严重
随着计算机应用的不断发展,人们对连续格的研究越来越深入,推广到了半连续格,并得到许多好的结果.本文在半连续格基础上,从对偶角度出发引出并半连续格并研究其相关性质,接着讨论并
摘 要:项目的工程建设,不但需要一个科学健全、合理高效的组织机构,同时,充分发挥好党建的政治核心作用,对于推动发展、服务群众、凝聚人心、促进和谐,提高项目的执政能力、促进企业科学健康持续发展也具有很强的推动作用。  关键词:企业 党建 协调 管理  作为一个国有大中型企业,公司有大量远离机关的一线施工任务,在施工生产的过程中,我公司不断强化党建的保驾护航作用,努力探索工程建设与党建工作,项目经理与
本文中我们考虑一个化学聚合物模型的反应扩散系统.首先,证明了抛物系统的解的整体存在性.并运用Moser迭代,给出了相应平衡态系统的先验估计.其次,讨论了平衡解的稳定性,并给
本文在模糊化收敛理论的框架下,构造了模糊化Cook-Fischer对角条件.在阐述模糊化Cook-Fischer对角条件的合理性的同时,文中结果表明满足Cook-Fischer对角条件的模糊化收敛结构