导读:本文包含了本原有向图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:指数,本原,广义,上界,途径,图论,色图。
本原有向图论文文献综述
刘卫华,黄海松[1]（2019）在《本原有向图D{n-t-1,n-t}的广义μ-scrambling指数》一文中研究指出用D{n-t-1,n-t}表示具有两个n-t-1长圈、一个n-t长圈的本原有向图.运用数学归纳方法,结合图论及其构造,来研究此类本原图,得到该本原有向图的λ重下μ-scrambling指数及λ重上μ-scrambling指数.(本文来源于《河南师范大学学报(自然科学版)》期刊2019年02期）
罗美金,侯宗毅[2]（2018）在《一类叁圈叁色本原有向图指数上界》一文中研究指出根据非负本原矩阵簇与其伴随有向图的一一对应关系,研究了一类叁圈叁色本原有向图,它的未着色图中包含n个顶点,一个n-圈、一个(n-3)-圈和一个2-圈,给出了本原条件和本原指数上界.(本文来源于《兰州理工大学学报》期刊2018年01期）
罗美金,侯宗毅,李茜[3]（2017）在《一类恰含一个3-圈的叁色本原有向图指数上界》一文中研究指出在传统(单个)非负本原矩阵的基础上,将非负本原矩阵对的研究推广到非负本原矩阵簇,是组合矩阵论中一个崭新的研究内容.事实上,非负矩阵簇可以与多色有向图建立一一对应关系,从而把矩阵的问题转化为图的问题进行研究.该文研究了一类叁色本原有向图,它的未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个3-圈,给出本原条件和指数上界.(本文来源于《数学的实践与认识》期刊2017年20期）
李林倩,李星星[4]（2017）在《一类本原有向图的scrambling指数和广义scrambling指数》一文中研究指出我们研究了一类特殊的本原有向图的scrambling指数,根据本原有向图scrambling指数的定义,利用集合的运算给出了此类图的scrambling指数、第λ重下μ-scrambling指数的精确值和第λ重上μ-scrambling指数的上界.(本文来源于《山西师范大学学报(自然科学版)》期刊2017年02期）
李林倩,方炜[5]（2016）在《一类特殊本原有向图的m-competition指数》一文中研究指出对一类含有两种不同圈长的本原有向图的m-competition指数进行了研究,根据图论知识,通过分析本原有向图D与本原有向图D~(n-4),D~(n-2)之间的关系,结合本原有向图m-competition指数的定义,利用集合的运算给出了此类图的m-competition指数.(本文来源于《太原师范学院学报(自然科学版)》期刊2016年04期）
申佳[6]（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指数。(本文来源于《中北大学》期刊2016-06-01）
宋卓蓉[7]（2016）在《含两种圈长的本原有向图scrambling指数和广义competition指数的研究》一文中研究指出组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常重要的研究内容.本论文主要研究了一类本原有向图的scrambling指数和广义competition指数,主要内容有:第一部分,介绍scrambling指数和广义competition指数的一些背景知识与相关概念.第二部分,研究了含有一个n圈、两个s圈的本原有向图的scrambling指数.第叁部分,对含有一个n圈、两个n-3圈的一类本原有向图进行研究,得到了此类图的广义competition指数.第四部分,对含有一个n圈、叁个n-2圈的本原有向图进行研究,得到了此类有向图的广义competition指数.(本文来源于《中北大学》期刊2016-04-01）
刘彩锋[8]（2016）在《含相邻圈长的本原有向图m-competition指数的研究》一文中研究指出组合数学是数学界中一门有趣而有用的分支,其内容丰富、应用广泛、发展迅速.组合数学研究的主要对象是离散构形问题,如有趣的幻方问题.图论是研究离散对象的骨干分支,因而图论是组合数学最基础的课程之一.随着科学技术的发展,组合数学广泛的应用到数字通讯、管理学、电子学等诸多领域中,此外,在运筹学、规划论、计算机科学等新兴学科中取得了迅速的发展.文中详细地研究了含相邻圈长的n阶本原有向图的?ncompetitiom指数,其主要内容如下:第一章介绍了组合数学及图论的历史背景及意义,图论的一些基本概念以及?ncompetitiom指数的定义及研究现状,最后简单叙述本文的研究内容及取得的成果.第二章研究了含n?1圈和n?2圈的本原有向图的?ncompetitiom指数.第叁章研究了叁个n阶本原有向图的?ncompetitiom指数.(本文来源于《中北大学》期刊2016-04-01）
段洁[9]（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指数。(本文来源于《中北大学》期刊2016-04-01）
刘彩锋,高玉斌[10]（2016）在《只含n-1圈和n-2圈的n阶本原有向图的m-competition指数》一文中研究指出设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径。研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数。(本文来源于《黑龙江大学自然科学学报》期刊2016年01期）
本原有向图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
根据非负本原矩阵簇与其伴随有向图的一一对应关系,研究了一类叁圈叁色本原有向图,它的未着色图中包含n个顶点,一个n-圈、一个(n-3)-圈和一个2-圈,给出了本原条件和本原指数上界.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
本原有向图论文参考文献
[1].刘卫华,黄海松.本原有向图D{n-t-1,n-t}的广义μ-scrambling指数[J].河南师范大学学报(自然科学版).2019
[2].罗美金,侯宗毅.一类叁圈叁色本原有向图指数上界[J].兰州理工大学学报.2018
[3].罗美金,侯宗毅,李茜.一类恰含一个3-圈的叁色本原有向图指数上界[J].数学的实践与认识.2017
[4].李林倩,李星星.一类本原有向图的scrambling指数和广义scrambling指数[J].山西师范大学学报(自然科学版).2017
[5].李林倩,方炜.一类特殊本原有向图的m-competition指数[J].太原师范学院学报(自然科学版).2016
[6].申佳.叁类本原有向图的scrambling指数及m-competition指数[D].中北大学.2016
[7].宋卓蓉.含两种圈长的本原有向图scrambling指数和广义competition指数的研究[D].中北大学.2016
[8].刘彩锋.含相邻圈长的本原有向图m-competition指数的研究[D].中北大学.2016
[9].段洁.两类本原有向图的scrambling指数和m-competition指数[D].中北大学.2016
[10].刘彩锋,高玉斌.只含n-1圈和n-2圈的n阶本原有向图的m-competition指数[J].黑龙江大学自然科学学报.2016
论文知识图
