导读:本文包含了最小度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:最小,彩虹,子树,临界,近似,大度,因子。
最小度论文文献综述
方怡[1]（2018）在《给定大的最小度的图的哈密尔顿性的谱刻画》一文中研究指出判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.近年来,借助于图的矩阵表示谱,给出哈密尔顿图的谱充分条件,已成为研究哈密尔顿问题的新方法,并产生了诸多新结果.本文主要研究给定大的最小度的图的哈密尔顿性的谱刻画.首先研究利用给定大的最小度条件的图的谱半径或补图的谱半径刻画图的哈密尔顿-连通性和从每一点出发都可迹的.其次利用给定大的最小度条件的图的补图的谱半径刻画图是s-连通,s-边-连通,s-路-覆盖,s-哈密尔顿和s-边-哈密尔顿的.然后利用给定大的最小度条件的平衡二部图的谱半径刻画图的可迹性和哈密尔顿性.最后利用给定大的最小度条件的拟平衡二部图或拟补图的谱半径刻画图的可迹性.主要内容安排如下:第一章,首先介绍本文的研究背景与意义,然后介绍本文所涉及的术语和概念,最后介绍本文研究问题的进展以及主要结论;第二章,讨论一般图的哈密尔顿性的谱刻画;第叁章,讨论平衡二部图的哈密尔顿性的谱刻画;第四章,讨论拟平衡二部图的可迹性的谱刻画.(本文来源于《安庆师范大学》期刊2018-06-01）
林上为,丁丹[2]（2016）在《λ'最优定向图的最小度条件》一文中研究指出图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.(本文来源于《云南民族大学学报(自然科学版)》期刊2016年03期）
林上为,丁丹[3]（2016）在《超级λ′定向图的最小度条件》一文中研究指出图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超级λ′的,若它的限制弧连通度是极大的且最小限制弧割的数目是极小的.定向图和二部定向图是超级λ′的最小度条件被给出,并用例子说明所给的条件是紧的.(本文来源于《河南科学》期刊2016年02期）
胡晓臣,何卫力,郝荣霞[4]（2015）在《最大度与最小度相差不超过2的图的平衡judicious划分》一文中研究指出图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G.(本文来源于《运筹学学报》期刊2015年01期）
徐兰,苏贵福[5]（2014）在《(a,b,C_k)-临界图的一个最小度条件》一文中研究指出设G是一个图且a,b是非负整数(a≤b).如果消去G中的任意一个k-圈,剩下的图有[a,b]-因子,则称图G是(a,b,Ck)-临界图.给出了图G是(a,b,Ck)-临界图的一个最小度条件.(本文来源于《内蒙古师范大学学报(自然科学汉文版)》期刊2014年04期）
侯远,陈育栎,郑艺容[6]（2014）在《具最小度距离的完美匹配树》一文中研究指出主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序。(本文来源于《江南大学学报(自然科学版)》期刊2014年03期）
袁园,孙志人[7]（2013）在《分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)》一文中研究指出对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.(本文来源于《南京师大学报(自然科学版)》期刊2013年03期）
申玉红[8]（2013）在《最小度生成树的最大度算法》一文中研究指出最小度生成树问题是一个NP难问题.给出了求最小度生成树的一个直观近似算法:找到图G的最大度,从其所在的基本圈上删掉1条与其关联的边,如此循环,直到图G的最大度不在任何基本圈上,如还有其它基本圈,删掉圈上的1条边,得到1棵生成树.这种算法得到的生成树的最大度数比最优解的度数至多大1.(本文来源于《云南民族大学学报(自然科学版)》期刊2013年02期）
申玉红[9]（2013）在《最小度生成树的一种近似算法》一文中研究指出最小度生成树问题是一个NP难问题.本文给出了求最小度生成树的一种近似算法,这种算法得到的生成树的度数比最优解至多大1.(本文来源于《大学数学》期刊2013年01期）
董九英,李学良[10]（2013）在《图的彩虹连通数与最小度和》一文中研究指出令G是一个阶为n且最小度为δ的连通图.当δ很小而n很大时,现有的依据于最小度参数的彩虹边连通数和彩虹点连通数的上界都很大,它们是n的线性函数.本文中,我们用另一种参数,即k个独立点的最小度和σk来代替δ,从而在很大程度上改进了彩虹边连通数和彩虹点连通数的上界.本文证明了如果G有k个独立点,那么rc(G)≤3kn/σk+k+6k-3.同时也证明了下面的结果,如果σk≤7k或σk≥8k,那么rvc(G)≤(4k+2k2)n/σk+k+5k;如果7k<σk<8k,那么rvc(G)≤(38k9+2k2)n/σk+k+5k.文中也给出了例子说明我们的界比现有的界更好,即我们的界为rc(G)≤9k-3和rvc(G)≤9k+2k2或rvc(G)≤83k/9+2k2,这意味着当δ很小而σk很大时,我们的界是一个常数,而现有的界却是n的线性函数.(本文来源于《中国科学:数学》期刊2013年01期）
最小度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小度论文参考文献
[1].方怡.给定大的最小度的图的哈密尔顿性的谱刻画[D].安庆师范大学.2018
[2].林上为,丁丹.λ'最优定向图的最小度条件[J].云南民族大学学报(自然科学版).2016
[3].林上为,丁丹.超级λ′定向图的最小度条件[J].河南科学.2016
[4].胡晓臣,何卫力,郝荣霞.最大度与最小度相差不超过2的图的平衡judicious划分[J].运筹学学报.2015
[5].徐兰,苏贵福.(a,b,C_k)-临界图的一个最小度条件[J].内蒙古师范大学学报(自然科学汉文版).2014
[6].侯远,陈育栎,郑艺容.具最小度距离的完美匹配树[J].江南大学学报(自然科学版).2014
[7].袁园,孙志人.分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)[J].南京师大学报(自然科学版).2013
[8].申玉红.最小度生成树的最大度算法[J].云南民族大学学报(自然科学版).2013
[9].申玉红.最小度生成树的一种近似算法[J].大学数学.2013
[10].董九英,李学良.图的彩虹连通数与最小度和[J].中国科学:数学.2013
论文知识图
