两个原始有向图的广义原始索引

两个原始有向图的广义原始索引

一、两个本原有向图的广义本原指数(论文文献综述)

杜建伟[1](2018)在《图论在通信网中的应用及分子拓扑指数研究》文中指出信息通信网是现代信息社会的重要基础设施之一。人们对信息化网络提供的服务需求促进了信息通信技术及网络的快速发展。在通信网中,通过建立网络的图论数学模型进行网络规划和流量优化,是提高和确保网络通信质量的重要手段之一。同时,图论作为一种迅速发展的组合优化研究工具,在计算通信系统传递信息时间方面有着广泛的应用。在化合物定量结构性质/活性关系(QSPR/QSAR)研究中,分子拓扑指数是一种重要的分子结构数学描述符,并且与相应化合物的物理化学性质和生物活性密切相关,进而可以预测新化合物的物理化学性质。本文主要内容如下:(1)介绍了本文的研究背景与意义、文中用到的一些基本概念及图论的发展与应用。(2)阐述了Scrambling指数和广义Competition指数的相关概念以及它们在通信系统中的应用。本文给出了本原θ-图和本原广义θ-图的Scrambling指数的上界,并找到了一些极图;得到了几类本原有向图Scrambling指数极图的广义Competition指数,并利用这些结果计算了有关通信系统传递信息的最短时间;利用Matlab软件,通过实例对所得到的结果进行了验证。(3)阐述了augmented Zagreb指数的研究背景,得到了渺位六角系统的augmented Zagreb指数,确定了具有最大和最小augmented Zagreb指数的渺位六角系统;给出了具有固定悬挂点数目的化学树的augmented Zagreb指数的下界,并刻画了极图。(4)研究了调和指数,找到了调和指数与平均离心率的和(乘积)的上界和下界,并刻画了相应的极图;给出了具有k个悬挂点的化学图的调和指数的上界,并刻画了极图;得到了准树图的调和指数的上界与下界,并刻画了相应的极图。

申佳[2](2016)在《三类本原有向图的scrambling指数及m-competition指数》文中认为组合数学研究领域中,图论是其中的一个重要分支,它以图为研究对象,不仅可以解决运筹学、几何和优化等领域中的各类问题,而且它的一系列研究成果也普遍地应用于信息技术、社会科学等多种领域。本论文主要研究了三类本原有向图,其中一个本原有向图的scrambling指数、广义scrambling指数,另外两类本原有向图的m?ncompetitio指数被分别给出,具体内容安排如下:第一章主要介绍了组合数学及图论的研究历史及现状,给出了scrambling指数、广义scrambling指数和m?ncompetitio指数的基本定义、主要成果和本文主要结论。第二章给出了一个特殊本原有向图(含有两个s圈和两个s?1圈)的scrambling指数以及广义scrambling指数。第三章给出了一类特殊本原有向图(含有2个s?1圈和s个s圈)的m?ncompetitio指数以及广义scrambling指数。第四章给出了一类含有一个n圈和两个s圈的本原有向图(其中sn??12)的m?ncompetitio指数。

段洁[3](2016)在《两类本原有向图的scrambling指数和m-competition指数》文中研究说明组合数学研究时间久远,它是数学的一个骨干分支,主要以离散结构为研究对象。图论起源很早,是离散数学的重要分支,是研究由线连接的点集的理论。随着图论的不断发展,本原有向图的scrambling指数,广义scrambling和m-competition指数成为图论中比较热门的研究课题。本论文主要结合图论和组合论的相关知识,通过对本原有向图中每个顶点经过k长途径所到达的顶点集合进行分析,得出两类本原有向图的scrambling指数和广义scrambling指数,得出另一类本原有向图的m-competition指数。主要内容有:在第一部分中,介绍了scrambling指数,广义scrambling指数以及m-competition指数的一些历史背景以及相关概念。在第二部分中,探究了两个含有2个s圈和1个n圈的n阶本原有向图的scrambling指数和广义scrambling指数。在第三部分中,探究了一个包含有2个n?2圈和1个n?3圈的n阶本原有向图的m-competition指数。

宋卓蓉[4](2016)在《含两种圈长的本原有向图scrambling指数和广义competition指数的研究》文中认为组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常重要的研究内容.本论文主要研究了一类本原有向图的scrambling指数和广义competition指数,主要内容有:第一部分,介绍scrambling指数和广义competition指数的一些背景知识与相关概念.第二部分,研究了含有一个n圈、两个s圈的本原有向图的scrambling指数.第三部分,对含有一个n圈、两个n-3圈的一类本原有向图进行研究,得到了此类图的广义competition指数.第四部分,对含有一个n圈、三个n-2圈的本原有向图进行研究,得到了此类有向图的广义competition指数.

陈小美[5](2015)在《有向图在张量积和状态分裂下的不变量》文中进行了进一步梳理作为现代数学的一个重要分支,图论在数学和其他科学领域中的作用都日益凸显。自上世纪30年代以来,关于图论的研究取得了长足的进步,得到了一大批重要的结果和新的理论。特别是上世纪70年代以后,随着计算机科学的发展,图论又被注入了新的活力,关于图论本身及其在物理,化学和计算机科学等领域中应用的研究都得到了惊人的发展。不过,上世纪关于图论的研究主要是针对无向图的。近些年,随着有向图在数学和其他学科中的广泛应用,相关研究开始受到重视。不变量理论是有向图研究中的一个重要课题。本文考虑了有向图的张量积和状态分裂操作,对这两种操作下的不变量进行了研究,主要结果如下:上世纪60年代,有向图的强连通性和单边连通性在张量积下的不变性都已被完全刻画,但关于张量积有向图弱连通性刻画的问题自1966年由Harary和Trauth提出以后,一直是有向图理论中的一个公开问题。本文通过引进有向图的权值和直径等参数,对张量积有向图的弱连通性给出了一个完全的刻画,从而回答了上述公开问题。本原有向图是一类重要的有向图,其与道路着色定理和Markov链都有着密切的联系。在对使得张量积有向图弱连通的条件进行研究的基础上,本文将本原有向图的概念推广到广义本原有向图,证明了在强连通情形下这两个概念是等价的,并利用与关联矩阵相关的T-Sylvester方程的可解性给出了广义本原有向图的一个代数刻画。同时,对本原性和广义本原性在张量积下的不变性进行了刻画。状态分裂是有向图中的一种重要操作,与符号动力系统有着密切的联系。本文利用有向图中的有向圈结构和有根森林结构,分别给出了加权有向图在状态入分裂和状态出分裂操作下的若干不变量。同时,对本原性和和广义本原性在状态分裂下的不变性进行了刻画。

张佩[6](2015)在《四个本原有向图的scrambling指数和广义competition指数》文中研究说明组合数学是一门研究离散对象的科学,应用十分广泛。图论是组合数学中的一个重要分支,它是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具。本文主要结合图论和集合论的相关知识,通过对本原有向图中每个顶点经过k长途径所到达点的集合进行分析,得出几个特殊本原有向图的scrambling指数,广义scrambling指数及广义competition指数。第一章:主要介绍了组合数学和图论的基本概念及研究背景,给出了本原有向图的scrambling指数、广义scrambling指数与广义competition指数的概念,简述了本领域国内外的研究现状及进展,最后列举出本文所得出的一些主要结论。第二章:研究三个特殊本原有向图的scrambling指数。第三章:研究三个特殊本原有向图的广义scrambling指数。第四章:研究一个本原有向图的广义scrambling指数和广义competition指数。

樊瑞[7](2015)在《三个本原有向图的Scrambling指数和广义Scrambling指数》文中进行了进一步梳理组合数学是一门重要的数学分支,图论又是近几年来在组合数学中发展迅速的一个分支。自从计算机的出现,图论方法成为解决组合数学问题的重要方法,图论在物理、化学、生物科学、信息技术、社会科学等领域中均有广泛的应用。本文主要对三个本原有向图的scrambling指数和广义scrambling指数进行了研究。本文的主要内容有:第一章介绍了组合数学和图论的相关理论及研究意义,概括了本原有向图的scrambling指数和广义scrambling指数的概念及研究进展,并且阐述了本文的主要结论。第二章研究了一个含有五个圈的本原有向图的scrambling指数及广义scrambling指数。第三章研究了一个含有一个n圈和两个s圈的本原有向图的scrambling指数及广义scrambling指数。第四章研究了一个特殊的本原有向图的scrambling指数及广义scrambling指数。

甄琳[8](2015)在《三个n阶本原有向图的scrambling指数和广义competition指数》文中指出图论是组合数学这门学科的一个重要分支,随着计算机的出现,图论方法成为解决组合问题的有力工具.图论在信息科学,社会科学,经济管理等诸多领域都有广泛的应用.本文通过分析三个本原有向图中每一个顶点经过t长途径可到达的点的集合,结合图论知识和集合运算,得到了三个特殊本原有向图的scrambling指数,广义scrambling指数以及广义competition指数.本文的主要内容有:第一章首先介绍了组合数学和图论的研究意义,接着介绍了本原有向图的scrambling指数,广义scrambling指数,广义competition指数的概念以及它们的研究现状,最后列举出了本文研究所得到的一些结论.第二章研究了一个含有四个圈的本原有向图的scrambling指数及广义scrambling指数.第三章研究了一个含有三个圈的本原有向图的scrambling指数和广义competition指数.第四章对一个特殊的本原有向图的scrambling指数和广义scrambling指数进行了研究.

张洁敏[9](2015)在《两类本原有向图的广义competition指数和广义scrambling指数》文中提出组合数学是数学的一个重要分支,而图论是组合数学的重要组成部分.组合数学不仅在计算机的软件开发中具有重要的应用价值,而且也正在渗透到其他学科的各个方面,例如在密码学、电子工程、经济学、交通规划等领域有重要应用.本论文主要研究了两类本原有向图的广义competition指数与广义scrambling指数,主要内容有:在第一章中,介绍了组合数学及图论的研究历史及其意义,图与非负矩阵的概念及其对应关系;描述了本原有向图的广义scrambling指数与广义competition指数的基本概念和国内外研究现状;列举了本论文的研究结论.在第二章中,研究了两类本原有向图的广义competition指数.在第三章中,研究了两类本原有向图的广义scrambling指数.

黄宇飞,柳柏濂[10](2015)在《若干本原有向图类其广义本原r-指数的界》文中认为k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数(统称为广义本原r-指数)是基于非记忆通信系统的数学模型所提出的4类有重要意义与应用背景的新指数.利用有向图的模拟、可达集的分析以及Frobenius数其有关性质的运用等方法技巧,该文主要研究了若干重要的本原矩阵(本原有向图)类其广义本原r-指数的上界估值和极矩阵(极图)刻画等问题:分别对w-不可分矩阵,w-几乎可分矩阵其k点r-指数和第k重上r-指数的上界进行了估值,并进一步刻画了完全不可分矩阵和几乎可分矩阵其k点r-指数和第k重上r-指数的上确界和极图;探讨了含多圈结构的本原有向图、含交圈结构的本原有向图其k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数的上界估值等问题,同时也导出了微对称本原矩阵和对称本原矩阵其4类广义本原r-指数的若干上界.

二、两个本原有向图的广义本原指数(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、两个本原有向图的广义本原指数(论文提纲范文)

(1)图论在通信网中的应用及分子拓扑指数研究(论文提纲范文)

摘要
abstract
第1章 绪论
    1.1 研究背景及意义
        1.1.1 图论在通信网中的应用
        1.1.2 分子拓扑指数研究背景与意义
    1.2 图论的一些基本概念
    1.3 图论的发展与应用
    1.4 论文内容与安排
第2章 本原θ-图与本原广义θ-图的Scrambling指数
    2.1 Scrambling指数研究背景与研究现状
    2.2 基本概念与引理
    2.3 研究结果
    2.4 实例验证研究结果
    2.5 本章小结
第3章 几类本原有向图Scrambling指数极图的广义Competition指数
    3.1 广义Competition指数研究背景与研究现状
    3.2 基本概念与引理
    3.3 研究结果
    3.4 实例验证研究结果
    3.5 本章小结
第4章 关于分子图的augmentedZagreb指数
    4.1 AugmentedZagreb指数研究背景与研究现状
    4.2 基本概念
    4.3 研究结果
        4.3.1 渺位六角系统的augmentedZagreb指数的极值
        4.3.2 给定悬挂点数目的化学树的augmentedZagreb指数的下界
        4.3.3 文献[127]中一个定理的新的证明
    4.4 本章小结
第5章 关于图的调和指数
    5.1 调和指数研究背景与研究现状
    5.2 基本概念与记号
    5.3 关于图的调和指数与平均离心率
        5.3.1 一些引理
        5.3.2 研究结果
    5.4 具有k个悬挂点的化学图的调和指数的最大值
        5.4.1 一些引理和定义
        5.4.2 主要结论
    5.5 准树图的调和指数
        5.5.1 一些引理
        5.5.2 研究结果
    5.6 本章小结
第6章 总结与展望
    6.1 主要工作
    6.2 工作展望
参考文献
攻读博士期间发表的论文及所取得的研究成果
致谢

(2)三类本原有向图的scrambling指数及m-competition指数(论文提纲范文)

摘要
Abstract
1、引言
    1.1 组合数学与图论的相关介绍
    1.2 图论的相关概念
    1.3 本原有向图和本原指数的相关介绍
    1.4 scrambling指数及m -competition指数的相关介绍
    1.5 本文的主要研究内容
2、一个含4个圈的特殊本原有向图的scrambling指数及广义scrambling指数
    2.1 D_1的scrambling指数
    2.2 D_1的广义scrambling指数
3、一类特殊本原有向图的m-competition指数及广义scrambling指数
    3.1 D_2和D_3的 m-ncompetitio指数
    3.2 D_2和D_3的广义scrambling指数
4、一类本原有向图m -competition指数的刻画
结束语
参考文献
攻读硕士学位期间发表的论文
致谢

(3)两类本原有向图的scrambling指数和m-competition指数(论文提纲范文)

摘要
Abstract
1 引言
    1.1 组合数学与图论的历史及意义
    1.2 图论的一些基本概念
    1.3 scrambling指数和m-competition指数的研究现状
    1.4 本文计划做的工作
2 两个本原有向图的scrambling指数及广义scrambling指数
    2.1 两个含有一个n圈、两个s圈的本原有向图的scrambling指数
    2.2 两个含有一个n圈、两个s圈的本原有向图的广义scrambling指数
    2.3 本章小结
3 一个特殊n阶本原有向图的m-competition指数
    3.1 背景知识
    3.2 一个特殊n阶本原有向图的m-competition指数
    3.3 本章小结
结束语
参考文献
攻读硕士学位期间的发表的论文
致谢

(4)含两种圈长的本原有向图scrambling指数和广义competition指数的研究(论文提纲范文)

摘要
Abstract
1. 引言
    1.1 组合数学的研究历史及其意义
    1.2 图与非负矩阵的相关概念
    1.3 本原指数的相关概念
    1.4 scrambling指数与广义scrambling指数的概念及研究现状
    1.5 广义competition指数的概念及研究现状
    1.6 本文主要结论
2. 一类含有一个n圈、两个s圈的本原有向图的scrambling指数
3. 一类含有一个n圈、两个n-3 圈的本原有向图的广义competition指数
4. 一类含有一个n圈、三个n-2 圈的本原有向图的广义competition指数
结束语
参考文献
攻读硕士学位期间发表的论文
致谢

(5)有向图在张量积和状态分裂下的不变量(论文提纲范文)

摘要
ABSTRACT
第1章 绪论
    1.1 课题背景及意义
    1.2 研究现状
        1.2.1 张量积图的连通性
        1.2.2 本原有向图
        1.2.3 状态分裂操作下的不变量
    1.3 本文主要工作
第2章 预备知识
    2.1 无向图
    2.2 有向图
    2.3 矩阵的Kronecker积和有向图的张量积
    2.4 符号动力系统
    2.5 本章小结
第3章 张量积有向图的弱连通性
    3.1 引言
    3.2 泛函有向图的张量积
    3.3 有向图与有向路径的张量积
    3.4 一般有向图的张量积
    3.5 本章小结
第4章 广义本原有向图
    4.1 引言
    4.2 特殊情形下的刻画
    4.3 一般广义本原有向图的刻画
        4.3.1 广义本原有向图的图论刻画
        4.3.2 主要结果的证明
    4.4 本原和广义本原性在张量积下的不变性
    4.5 本章小结
第5章 加权有向图在单侧状态分裂下的不变量
    5.1 引言
    5.2 加权有向图在状态入分裂下的不变量
    5.3 加权有向图在状态出分裂下的不变量
    5.4 权值矩阵为双随机的情形
    5.5 本原性和广义本原性在状态分裂下的不变性
    5.6 本章小结
结论
参考文献
攻读博士学位期间发表的论文及其他成果
致谢
个人简历

(6)四个本原有向图的scrambling指数和广义competition指数(论文提纲范文)

摘要
Abstract
1 引言
    1.1 组合数学和图论的研究背景及意义
    1.2 图论的相关概念
    1.3 scrambling 指数以及广义 competition 指数的基本概念
    1.4 scrambling 指数以及广义 competition 指数的研究进展
    1.5 本文的主要结论
2 三个本原有向图的 scrambling 指数
    2.1 含有五个圈的 n 阶本原有向图的 scrambling 指数
    2.2 含有六个圈的 n 阶本原有向图的 scrambling 指数
    2.3 含有两个s圈的 n 阶本原有向图的 scrambling 指数
3 三个本原有向图的广义 scrambling 指数
    3.1 含有五个圈的 n 阶本原有向图的 scrambling 指数
    3.2 含有六个圈的 n 阶本原有向图的广义 scrambling 指数
    3.3 含有两个s圈的 n 阶本原有向图的广义 scrambling 指数
4 一个本原有向图的广义 scrambling 指数及广义 competition 指数
    4.1 一个本原有向图的广义 scrambling 指数
    4.2 一个本原有向图的广义 competition 指数
结束语
参考文献
攻读硕士学位期间的成果
致谢

(7)三个本原有向图的Scrambling指数和广义Scrambling指数(论文提纲范文)

摘要
Abstract
1 引言
    1.1 组合数学和图论的研究背景和意义
    1.2 图和 Scrambling 指数以及广义 Scrambling 指数的基本概念
    1.3 Scrambling 指数和广义 Scrambling 指数的研究进展
    1.4 本文的主要结论
2 一个含有五个圈的本原有向图的 Scrambling 指数和广义 Scrambling 指数
    2.1 Scrambling 指数
    2.2 广义 Scrambling 指数
3 一个含有一个n圈和两个s圈的本原有向图的 Scrambling 指数和广义 Scrambling 指数
    3.1 Scrambling 指数
    3.2 广义 Scrambling 指数
4 一个特殊本原有向图的 Scrambling 指数和广义 Scrambling 指数
    4.1 Scrambling 指数
    4.2 广义 Scrambling 指数
结束语
参考文献
攻读硕士学位期间的成果
致谢

(8)三个n阶本原有向图的scrambling指数和广义competition指数(论文提纲范文)

摘要
Abstract
1 引言
    1.1 组合数学与图论的相关介绍
    1.2 图和 scrambling 指数及广义 competition 指数的概念
    1.3 Scrambling 指数与广义 competition 指数的研究进展
    1.4 本文的主要结论
2 一个含有四个圈的 n 阶本原有向图的 scrambling 指数及广义 scrambling 指数
    2.1 一个含有四个圈的 n 阶本原有向图的 scrambling 指数
    2.2 一个含有四个圈的 n 阶本原有向图的广义 scrambling 指数
3 一个含有三个圈的 n 阶本原有向图的广义 scrambling 指数及广义 competition 指数
    3.1 一个含有三个圈的 n 阶本原有向图的广义 scrambling 指数
    3.2 一个含有三个圈的 n 阶本原有向图的广义 competition 指数
4 一个特殊本原有向图的 scrambling 指数与广义 scrambling 指数
    4.1 一个特殊 n 阶本原有向图的 scrambling 指数
    4.2 一个特殊 n 阶本原有向图的广义 scrambling 指数
结束语
参考文献
攻读硕士学位期间的成果
致谢

(9)两类本原有向图的广义competition指数和广义scrambling指数(论文提纲范文)

摘要
Abstract
1. 引言
    1.1 组合数学与图论的研究历史及其意义
    1.2 图与非负矩阵的相关概念
    1.3 Scrambling 指数与广义 Scrambling 指数的概念及研究现状
    1.4 广义 Competition 指数的概念及研究现状
    1.5 本文的主要结论
2. 两类本原有向图的广义 Competition 指数
    2.1 一个含有两个 n 2圈、两个 n 3圈的本原有向图的广义 Competition 指数
    2.2 一类含有一个s圈、 n s个 s 1圈的本原有向图的广义 Competition 指数
3. 两类本原有向图的广义 Scrambling 指数
    3.1 一个含有两个 n 2圈、两个 n 3圈的本原有向图的广义 Scrambling 指数
    3.2 一类含有一个s圈、 n s个 s 1圈的本原有向图的广义 Scrambling 指数
结束语
参考文献
攻读硕士学位期间发表的论文
致谢

四、两个本原有向图的广义本原指数(论文参考文献)

  • [1]图论在通信网中的应用及分子拓扑指数研究[D]. 杜建伟. 中北大学, 2018(08)
  • [2]三类本原有向图的scrambling指数及m-competition指数[D]. 申佳. 中北大学, 2016(08)
  • [3]两类本原有向图的scrambling指数和m-competition指数[D]. 段洁. 中北大学, 2016(08)
  • [4]含两种圈长的本原有向图scrambling指数和广义competition指数的研究[D]. 宋卓蓉. 中北大学, 2016(08)
  • [5]有向图在张量积和状态分裂下的不变量[D]. 陈小美. 哈尔滨工业大学, 2015(03)
  • [6]四个本原有向图的scrambling指数和广义competition指数[D]. 张佩. 中北大学, 2015(07)
  • [7]三个本原有向图的Scrambling指数和广义Scrambling指数[D]. 樊瑞. 中北大学, 2015(07)
  • [8]三个n阶本原有向图的scrambling指数和广义competition指数[D]. 甄琳. 中北大学, 2015(07)
  • [9]两类本原有向图的广义competition指数和广义scrambling指数[D]. 张洁敏. 中北大学, 2015(07)
  • [10]若干本原有向图类其广义本原r-指数的界[J]. 黄宇飞,柳柏濂. 华南师范大学学报(自然科学版), 2015(02)

标签:;  ;  ;  ;  

两个原始有向图的广义原始索引
下载Doc文档

猜你喜欢