导读:本文包含了条件化有向图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:哈密尔顿,特征值,角形,条件,本原,向量,诱导。
条件化有向图论文文献综述
罗美金,欧阳云[1]（2019）在《一类特殊叁色有向图的本原条件和指数上界》一文中研究指出将非负矩阵簇与其伴随有向图建立一一对应关系,借助图论知识,把矩阵的问题转化为图的问题进行研究。研究了一类含有n(n≥5,且n为奇数)个顶点,包含3个圈,且至少包含1条红弧、1条黄弧和1条蓝弧的叁色有向图,给出了该类叁色有向图的本原条件和指数上界。(本文来源于《长江大学学报(自然科学版)》期刊2019年07期）
王晓丽[2]（2019）在《依赖团数的有向图极大与超级边连通的度序列条件》一文中研究指出互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.给出了依赖团数的有向图极大和超级边连通的度序列条件.(本文来源于《数学的实践与认识》期刊2019年01期）
洪振木,福克曼·鲁茨,徐俊明[3]（2018）在《有向图是极大连通的和超连通的充分条件（英文）》一文中研究指出设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S要么是非强连通的且至少有一个平凡的强连通分支,要么是平凡的,则称D是超连通的.通过弧数给出有向图或二部有向图在最小度给定时是极大连通的或超连通的充分条件,并举例说明这些条件中的下界是紧的.(本文来源于《中国科学技术大学学报》期刊2018年08期）
郑焕,董畅畅[4]（2018）在《具有禁止子图的有向图是超欧拉有向图的条件》一文中研究指出D是严格有向图(无环与重弧),如果D有一个生成欧拉子图,则称D是超欧拉有向图,也可以定义D为含有一个生成闭迹.文章主要研究一个至少有3个点的强连通有向图成为超欧拉有向图的禁止诱导子图的条件.(本文来源于《商丘师范学院学报》期刊2018年03期）
崔建,叶旺[5]（2017）在《圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件》一文中研究指出针对圆有向图的(1,2)步竞争图的结构,提出了竞争图中是否存在哈密尔顿圈;通过特殊到一般的方法得到如下结论:对于阶数n(n≥5)的强连通圆有向图的(1,2)步竞争图中存在哈密尔顿圈,而其余情形的圆有向图的(1,2)步竞争图中则不存在哈密尔顿圈。(本文来源于《重庆工商大学学报(自然科学版)》期刊2017年06期）
郭晶[6]（2017）在《二部有向图在度约束条件下的最长圈及最长路》一文中研究指出在图论中,有关哈圈和哈路的问题一直是图论学者研究的重点之一.随着Dirac和Ore将哈圈与度约束条件联系起来后,有关哈密尔顿性的度约束条件成为了学者们研究的热点.二部有向图是图论中的一类重要的图,有关二部有向图的哈密尔顿性也是图论学者研究的热点之一.本文研究了二部有向图在度约束条件下最长圈,哈圈以及哈路的存在性.本文共分为四章.第一章是绪论,介绍了研究背景和基本概念.第二章研究了二部有向图在半度和约束条件下最长圈的存在性,并得到以下结论.设D是具有二分类(X,Y)的二部有向图,其中|X|=a(a ≥ 2)且|Y|=a + kk(k = 1或2).若对D中任意的两个属于不同部集的顶点u和uv(?)A(D),满足d+(u)+ d-(u)≥ a + 2 +[k/2],则D中包含长为2a的圈.第叁章将强连通平衡二部有向图的局部结构和度约束条件结合在一起,研究了强连通平衡二部有向图在度约束条件下哈圈的存在性,得到以下结论.设D是2a个顶点的强连通平衡二部有向图,其中a ≥ 2.若对D中每个控制对{x,y},有 d(x)≥ 2a-2 且 d(y)≥ a + 2 或者 d(y)≥ 2a-2 且 d(x)≥ a + 2,则 D 中包含一个哈圈或同构于有向图H1(见文第13页).第四章研究了平衡二部有向图在不相邻顶点的度和约束条件下哈路的存在性,并证明出以下结论.设D是2a个顶点的平衡二部有向图,其中a ≥ 2.若对D任意不相邻的顶点u和v,满足d(u)+ d(v)>3a-1,则D有哈路.这个定理的下界是最优的.(本文来源于《山西大学》期刊2017-06-01）
周婵婵[7]（2017）在《有向图的条件弧连通度》一文中研究指出在设计大型网络时,人们要考虑的一个基本问题是网络的可靠性(容错性),它可由图的边连通度来度量.为更精确地度量,人们推广边连通度,提出限制边连通度的概念.限制边连通度一经提出就得到了很多的关注.作为限制边连通度在有向图中的推广,圈弧连通度λc(D)、强限制弧连通度λ2(D)、限制弧连通度λ'(D)分别被提出.本文提出限制边连通度的又一个推广—条件弧连通度.设D是一个强连通有向图.D的一个弧子集S是D的一个条件弧割,若D-S不是强连通的且它的最小度δ(D-S)≥1.称D是λ(1)-连通的,若它包含一个条件弧割.D的条件弧连通度,记为λ(1)(D),是D的一个最小条件弧割所含的弧数.Kautz图是有竞争力的大型网络-Kautz网络的拓扑结构.本文分为四章,将给出条件弧连通度的一些性质并确定有向Kautz图的条件弧连通度.第一章首先介绍将用到的一些图论基本概念和记号,然后给出本文的研究背景、主要概念和主要结果.第二章首先说明条件弧连通度是限制边连通度的一个推广,讨论条件弧连通度和强限制弧连通度A2(D),圈弧连通度λc(D),限制弧连通度λ'(D)之间的关系,证明对于存在一个强限制弧割的有向图D,λ2(D)≥ λ(1)(D)≥ λc(D)≥λ'(D),并用例子说明限制边连通度的这四个推广各不相同.Volkmann给出了有向图D的限制弧连通度λ'(D)的一个上界ζ(D).第叁章证明了当一个有向图D的最小度大于它的围长时有λ(1)(D)≤ζ(D),并用例子说明了这个结果是最优的.作为应用,我们确定了有向Kautz图的条件弧连通度.超级弧连通性是与网络可靠性密切相关的一个图性质.第四章提出有向图关于超级弧连通性的弧容错度Sλ(D)的概念,用条件弧连通度给出超级弧连通性的一个特征刻画并用之研究Sλ(D)的界.作为应用,我们确定有向Kautz图关于超级弧连通性的弧容错度.(本文来源于《山西大学》期刊2017-06-01）
原军,刘爱霞[8]（2016）在《局部内(外)半完全有向图可迹的充分条件》一文中研究指出本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d~+(x)+d~-(y),d~-(x)+d~+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2)d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这叁个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中.(本文来源于《应用数学学报》期刊2016年02期）
杨倾泉[9]（2015）在《有关连续时间条件下强连通赋权有向图的平均一致性算法》一文中研究指出在本篇文章中提出了一种分布式算法来解决强连通赋权有向图的连续时间平均一致性问题。基于耦合平均一致性算法与拉普拉斯矩阵零特征值对应的左特征向量的估计。解决了连续时间条件下非平衡强连通有向图的平均一致收敛问题；另外一个特点是移除了对自主体出度邻居的信息的要求。论文最后以仿真例子验证了本文的结论。(本文来源于《郑州大学》期刊2015-05-01）
梁浩,徐俊明[10]（2013）在《有向图最小圈长不大于4的一个充分条件》一文中研究指出运用组合计数的方法,给出了与Caccetta-Haggkvist猜想有关的一个近似结果,即给出最小出度至少为αn的n阶有向图含有长度不超过4的有向圈的充分条件:α≥0.288 66.(本文来源于《吉林大学学报(理学版)》期刊2013年02期）
条件化有向图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.给出了依赖团数的有向图极大和超级边连通的度序列条件.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
条件化有向图论文参考文献
[1].罗美金,欧阳云.一类特殊叁色有向图的本原条件和指数上界[J].长江大学学报(自然科学版).2019
[2].王晓丽.依赖团数的有向图极大与超级边连通的度序列条件[J].数学的实践与认识.2019
[3].洪振木,福克曼·鲁茨,徐俊明.有向图是极大连通的和超连通的充分条件（英文）[J].中国科学技术大学学报.2018
[4].郑焕,董畅畅.具有禁止子图的有向图是超欧拉有向图的条件[J].商丘师范学院学报.2018
[5].崔建,叶旺.圆有向图的(1,2)步竞争图中存在哈密尔顿圈的条件[J].重庆工商大学学报(自然科学版).2017
[6].郭晶.二部有向图在度约束条件下的最长圈及最长路[D].山西大学.2017
[7].周婵婵.有向图的条件弧连通度[D].山西大学.2017
[8].原军,刘爱霞.局部内(外)半完全有向图可迹的充分条件[J].应用数学学报.2016
[9].杨倾泉.有关连续时间条件下强连通赋权有向图的平均一致性算法[D].郑州大学.2015
[10].梁浩,徐俊明.有向图最小圈长不大于4的一个充分条件[J].吉林大学学报(理学版).2013
论文知识图
