导读:本文包含了可覆盖图论文开题报告文献综述及选题提纲参考文献，主要关键词:等可填充,等可覆盖,粘合,树
可覆盖图论文文献综述
王艳菲[1]（2016）在《K_(1,3)-等可填充图和K_(1,3)-等可覆盖图》一文中研究指出填充与覆盖问题是图论中非常重要而又基本的问题,在物理学、计算机网络及组合优化等领域都有十分重要的意义.本论文研究一类具有对偶性质的填充和覆盖问题:K1,3-等可填充图和K1,3-等可覆盖图的特征刻划问题.若图G的每个极大H-填充都是它的最大H-填充,则称图G为H-等可填充的.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.论文首先研究了几类特殊的K1,3-等可填充的毛虫图,然后给出了所有K1,3-等可填充的毛虫图的特征,并在此基础上刻划了不含度3结点的K1,3-等可填充树的特征,接着给出了几类特殊的K1,3-等可填充图.最后研究了几类特殊的K1,3-等可覆盖树,并给出粘合的定义:G1和G2为G的导出子图,当满足G = G1 ∪ G2且v = V(G1) ∩ V(G2)时,称G是由G1和G2通过v粘合而成的.通过粘合,完全刻划了K1,3-等可覆盖树的特征.(本文来源于《天津大学》期刊2016-05-01）
王琪瑞,帅天平[2]（2015）在《含4-圈且不含3-圈的P_4-等可覆盖图的刻画》一文中研究指出覆盖问题是图论的主要研究内容,也是理论计算机科学中的重要内容之一,具有重要的理论意义与应用价值,在计算机图形学和运筹学中都有广阔的应用前景。在通信行业,基于覆盖问题的研究基础,可以简化通信网络的层次分布与优化。特殊的覆盖可以导出图的一些良好的性质,鉴于这类问题在实际应用中的价值,此类研究近期应用于图的结构性之上。图论中的覆盖问题有很多种,其中包括等可覆盖问题:如果一个图G的每个极小H-覆盖都是它的最小H-覆盖,则称G为H-等可覆盖的。本文仅考虑H为P4时的情形。经过讨论,本文通过对含4-圈且不含3-圈的图的特征进行刻画,给出了判定任意一个含4-圈且不含3-圈的图是否是P4-等可覆盖的充分必要条件。(本文来源于《软件》期刊2015年10期）
张玉琴,姜雪娇[3]（2011）在《M_2-等可覆盖图的一个注记》一文中研究指出图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆盖图的一个重要结果:若连通图G含6圈,则G不是M 2-等可覆盖的.这为M 2-等可覆盖图的完全刻画奠定了有力的基础.(本文来源于《天津大学学报》期刊2011年05期）
张玉琴,兰文华[4]（2009）在《几类特殊的M_2-等可覆盖图》一文中研究指出若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图.(本文来源于《天津大学学报》期刊2009年01期）
可覆盖图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
覆盖问题是图论的主要研究内容,也是理论计算机科学中的重要内容之一,具有重要的理论意义与应用价值,在计算机图形学和运筹学中都有广阔的应用前景。在通信行业,基于覆盖问题的研究基础,可以简化通信网络的层次分布与优化。特殊的覆盖可以导出图的一些良好的性质,鉴于这类问题在实际应用中的价值,此类研究近期应用于图的结构性之上。图论中的覆盖问题有很多种,其中包括等可覆盖问题:如果一个图G的每个极小H-覆盖都是它的最小H-覆盖,则称G为H-等可覆盖的。本文仅考虑H为P4时的情形。经过讨论,本文通过对含4-圈且不含3-圈的图的特征进行刻画,给出了判定任意一个含4-圈且不含3-圈的图是否是P4-等可覆盖的充分必要条件。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可覆盖图论文参考文献
[1].王艳菲.K_(1,3)-等可填充图和K_(1,3)-等可覆盖图[D].天津大学.2016
[2].王琪瑞,帅天平.含4-圈且不含3-圈的P_4-等可覆盖图的刻画[J].软件.2015
[3].张玉琴,姜雪娇.M_2-等可覆盖图的一个注记[J].天津大学学报.2011
[4].张玉琴,兰文华.几类特殊的M_2-等可覆盖图[J].天津大学学报.2009