导读:本文包含了最小边数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:超图,点对,哈密,最小,极值,运筹学,临界。
最小边数论文文献综述
郝琛,杨卫华[1]（2019）在《满足Ore型条件图的最小边数（英文）》一文中研究指出在给定参数下确定极值图,是极值图论中的经典研究思想.讨论了基于Ore-条件下的极值图,并对一般的Ore-型条件下图的最少边数给出了部分结论.(本文来源于《吉首大学学报(自然科学版)》期刊2019年05期）
朱潇,段潇潇,刁科凤[2]（2013）在《具有最小上色数的bi-超图的最小边数》一文中研究指出若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.(本文来源于《临沂大学学报》期刊2013年06期）
刁科凤,赵平,刘桂真[3]（2006）在《3一致C-超图的最小边数》一文中研究指出混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k+1时,该下界是可以达到的．(本文来源于《数学物理学报》期刊2006年06期）
禹继国,刁科凤,刘桂真[4]（2006）在《4一致反超图的最小边数问题(英文)》一文中研究指出混合超图是在超图的基础上添加一个反超边得到的图．超边和反超边的区别主要体现在着色要求上．在着色中,要求每一超边至少要有两个点着不同的颜色,而每一反超边至少有两个点着相同的颜色．最大最小颜色数分别称为混合超图的上色数和下色数。本文主要研究反超图,即只含反超边的超图。讨论了上色数为3的4一致超图的最小边数问题．给出了上色数为3的4一致反超图的最小边数的一个上界和一个下界．(本文来源于《运筹学学报》期刊2006年01期）
刁科凤,刘桂真[5]（2004）在《4一致C-超图的最小边数的上界(英文)》一文中研究指出主要讨论了 4一致C 超图的最小边数与最小上色数的关系 ,给出了上色数为 3的 4一致C 超图的最小边数的一个上界 .(本文来源于《应用数学》期刊2004年04期）
赵平,刁科凤[6]（2004）在《C-超图的最小边数与染色问题》一文中研究指出讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2004年02期）
姜咏松[7]（2004）在《K支配边临界图的哈密顿性和最小边数》一文中研究指出图的支配问题是近年来图论中一个比较活跃的研究领域，有很多实际的应用。1981年Cockayne等人证明计算任意图的支配数是一个NP困难问题。对于一些特殊图，Dewdney证明了计算二分图的支配数是一个NP困难问题；Booth等人证明了计算弦图的支配数是一个NP困难问题；Yannakakis等人证明了计算线图的支配数是一个NP困难问题。研究和支配数相关的临界问题，对于解决一般的NP困难问题，有重要的理论意义。 图的支配问题中有一个很重要的分支就是图的支配临界问题。图的支配临界问题主要分为两大类，一类是图的支配边临界问题，另一类是图的支配点临界问题。本文主要运用计算机计算与数学推理证明相结合的方法，针对支配边临界图，研究其哈密顿性质和最小边数性质。 Wojcicka猜想所有3连通，4支配边临界的图都是哈密顿图，并进一步猜想(k-1)连通的，k支配边临界的图都是哈密顿图。本文构造了一类3连通4支配边临界的非哈密顿图，从而证明k=4时Wojcicka猜想不成立。 f(n，k)表示具有n个顶点的k支配边临界图的最小边数。对于k=1和k=2，易知：Sumner猜想本文对奇数和偶数分别构造了k支配边临界图，给出了f(n，k)的一个上界：(本文来源于《大连理工大学》期刊2004-03-05）
禹继国,刁科凤,刘桂真[8]（2003）在《4一致C-超图的最小边数问题》一文中研究指出研究了上色数为 3的 4一致C 超图的最小边数问题 ,并给出了上色数为 3的 4一致C 超图的最小边数的一个上界 .(本文来源于《山东大学学报(理学版)》期刊2003年05期）
刁科凤,尹相爱[9]（2000）在《反超图的最小边数问题》一文中研究指出主要讨论了 3一致反超图的最小边数问题 ,给出了上色数为 2的 3一致反超图的最小边数的一个上界 .(本文来源于《临沂师范学院学报》期刊2000年06期）
周贤伟,张拥军,朱健梅,杜文[10]（1998）在《带宽等于最小度的图的最小边数》一文中研究指出本文对带宽等于最小度的图的边数极值问题进行了研究,主要结果如下:对任意给定的正整数n及r(r<n),min{|E(G)|||V(G)|=n,B(G)=δ(G)=r}=[1/2nr]。(本文来源于《应用数学与计算数学学报》期刊1998年01期）
最小边数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小边数论文参考文献
[1].郝琛,杨卫华.满足Ore型条件图的最小边数（英文）[J].吉首大学学报(自然科学版).2019
[2].朱潇,段潇潇,刁科凤.具有最小上色数的bi-超图的最小边数[J].临沂大学学报.2013
[3].刁科凤,赵平,刘桂真.3一致C-超图的最小边数[J].数学物理学报.2006
[4].禹继国,刁科凤,刘桂真.4一致反超图的最小边数问题(英文)[J].运筹学学报.2006
[5].刁科凤,刘桂真.4一致C-超图的最小边数的上界(英文)[J].应用数学.2004
[6].赵平,刁科凤.C-超图的最小边数与染色问题[J].曲阜师范大学学报(自然科学版).2004
[7].姜咏松.K支配边临界图的哈密顿性和最小边数[D].大连理工大学.2004
[8].禹继国,刁科凤,刘桂真.4一致C-超图的最小边数问题[J].山东大学学报(理学版).2003
[9].刁科凤,尹相爱.反超图的最小边数问题[J].临沂师范学院学报.2000
[10].周贤伟,张拥军,朱健梅,杜文.带宽等于最小度的图的最小边数[J].应用数学与计算数学学报.1998
论文知识图
