【摘 要】
:
图论是组合数学这门学科的一个重要分支,随着计算机的出现,图论方法成为解决组合问题的有力工具.图论在信息科学,社会科学,经济管理等诸多领域都有广泛的应用. 本文通过分
论文部分内容阅读
图论是组合数学这门学科的一个重要分支,随着计算机的出现,图论方法成为解决组合问题的有力工具.图论在信息科学,社会科学,经济管理等诸多领域都有广泛的应用. 本文通过分析三个本原有向图中每一个顶点经过t长途径可到达的点的集合,结合图论知识和集合运算,得到了三个特殊本原有向图的scrambling指数,广义scrambling指数以及广义competition指数.本文的主要内容有: 第一章首先介绍了组合数学和图论的研究意义,接着介绍了本原有向图的scrambling指数,广义scrambling指数,广义competition指数的概念以及它们的研究现状,最后列举出了本文研究所得到的一些结论. 第二章研究了一个含有四个圈的本原有向图的scrambling指数及广义scrambling指数. 第三章研究了一个含有三个圈的本原有向图的scrambling指数和广义competition指数. 第四章对一个特殊的本原有向图的scrambling指数和广义scrambling指数进行了研究.
其他文献
本文首先介绍了偏微分方程模型在图像处理与分析中应用的主要思想、发展历史和解决问题的基本框架,主要介绍了在图像分割中的应用和水平集方法,总结了偏微分方程图像处理的优点
医学图像可视化是科学计算可视化技术在医学领域的一个重要应用,是当前医学图像处理的研究热点,具有极大的医学研究和临床诊疗应用前景。它主要是通过三维数据场的可视化技术
癌症已经成为严重的影响人类健康的疾病。癌症大部分是可以预防的,但在癌症疾病的初期却是很难被检测和诊断的。于是如何对癌症疾病的初期进行有效的检测成为了提高癌症疾病
反问题是一类由效果表现反求原因原象的数学物理问题。此类问题不仅有着广泛而重要的应用背景,而且其理论还具有鲜明的新颖性和挑战性。迄今,他已发展成为计算数学、应用数学和
本文主要研究对象是多点边值和积分边值(同为非局部边值)条件下的一类非线性四阶微分方程,这类问题有着广泛的来源和重要的研究意义.在引言中我们将简单介绍非局部边值问题的
随着线性算子超循环性理论的发展,对于空间l2(N)和l2(Z)中的加权移位超循环算子已经得到了许多利用加权序列所作的等价刻画。研究者们希望在更广泛的空间中研究相关超循环算子
中立型延迟微分方程在许多领域有着广泛的应用,有许多双曲问题都可以转化为中立型延迟微分方程来解决。目前国内外研究这类方程性质的文章很少,但实际应用中却需要很多中立型延
技术的发展正在使现在和未来家庭拥有越来越多的家电设备,但这些设备往往功能单一,对周围环境缺乏敏感性、适应性和协同性;无法感知周围环境变化,无法在无人干预的情况下与其
逆M矩阵和逆Z矩阵是重要的非负矩阵且有着广泛的应用,特别是生物学、物理学和数学中的很多问题都与二者理论有着密切的关系.正是由于逆M矩阵的广泛应用,近几年来,逆M矩阵和逆
由于模糊集理论在模糊化逻辑上的应用及模糊数理论在极大可能性理论中的应用,模糊数学吸引了许多工程师、计算机科学家和优化研究工作者的兴趣。在经典理论中,凸性是优化理论的