导读:本文包含了完美图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:超图,完美,主存,上有,定理,区间,不完美。
完美图论文文献综述
黄礼平,黄金钱,杨平[1]（2013）在《双线性型图与交错型图不是完美图》一文中研究指出本文证明了双线性型图与交错型图都不是完美图,从而解决了双线性型图与交错型图的完美图判别问题.(本文来源于《数学理论与应用》期刊2013年01期）
孙林[2]（2011）在《几个特殊超图在完美图上的应用》一文中研究指出由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。(本文来源于《山东大学学报(理学版)》期刊2011年08期）
孙林[3]（2011）在《完美图在超图上的推广》一文中研究指出由完美图知道,如果图G和它的每一个诱导子图均满足其色数x等于其最大团的基数ω,则图G是完美的。在这篇论文中,定义了弱k-完美超图和强k-完美超图。在这个定义之下,完美图是超图的一个特殊情况。进一步,讨论了弱k-完美超图和强k-完美超图的性质,并且得出了一个定理,该定理不能由Lovasz的相应定理直接推广而来。(本文来源于《新疆师范大学学报(自然科学版)》期刊2011年01期）
邓宇,汪黎,晏小波,王桂彬,唐滔[4]（2008）在《基于超完美图着色的存储分配算法》一文中研究指出为了提高性能,一些应用需要在编译时对主存进行针对性的管理。提出了基于超完美图的主存分配方法,其基本思想是通过生命周期分割将一般的相干图转换为超完美图,从而可以使用已有的线性时间的区间着色算法完成主存的分配。分别基于自底向上的积极生命周期分割策略和自顶向下的被动生命周期分割策略,实现了两个分配算法。初步评测表明,我们的分配算法是有效的编译时管理主存手段。(本文来源于《计算机科学》期刊2008年09期）
宋春伟[5]（2008）在《强完美图定理及相关的问题》一文中研究指出介绍强完美图定理(The Strong Perfect Graph Theorem,SPGT)的历史和获证经过,同时简述SPGT被克服后生发的一些新问题,以期对图理论的一般研究起到鼓励和促进作用.因具体的证明浩大聱曲,在技术的部分仅注重框架而不涉及细节.(本文来源于《数学进展》期刊2008年02期）
潘凤[6]（2006）在《关于极小非圆完美图的若干结果》一文中研究指出对两个正整数1≤d≤k，图G的k/d圆着色是映射c：V(G)(?){0，1，…，k-1}满足：当uv∈E(G)时，d≤|c(u)-c(v)|≤k-d。图G的圆色数，记作Xc(G)，是最小的有理数k/d使得图G存在一个k/d圆着色。图G的圆团数，记作Wc(G)，是最大的有理数k/d满足存在一个从K_(k/d)到G的同态。图G称为圆完美的，若对G的任意导出真子图H满足Wc(H)=Xc(H)。如果一个图本身不是圆完美的，但它的任意导出真子图是圆完美的，那么我们称这个图是极小非圆完美的。极小非圆完美图结构的研究是研究圆完美图的结构的极其重要的途径，而且越来越多的证据显示，极小非圆完美图的结构非常复杂。在这篇文章中，我们发现：满足一定条件的花是极小非圆完美的。并且我们从K_(k/d)出发，构造了多种类型的极小非圆完美图，其中一种构造方案是删去K_(k/d)的一条边，但这样的操作得满足一定的条件才可行，文中给出了相应的结果。最后，我们猜测G=K_(k/d)＼e(其中e∈K_(k/d))不是极小非圆完美图只有两种情况：要么Wc(G)=Xc(G)，要么H含有导出真子图H是非圆完美的，并且H是我们已经发现的通过删去K_(k/d)的一条边得到的一些极小非圆完美图。(本文来源于《南京师范大学》期刊2006-06-30）
张丽丽[7]（2005）在《圆色数和圆不完美图》一文中研究指出一个图G的圆色数x_c(G)是图G的色数x(G)的自然推广,最初是由Vince于1988年以“星色数”的定义提出来的。朱绪鼎在文献[3]中用类似Hajos定理的一些操作,利用G_k~d的复制,构造了所有圆色数至少是k/d的图,k/d≥3。本文利用此文献中的叁种操作构造了圆色数相等的一类图,计算出结果图S_1,S_2,S_3[3]的圆团数,在此基础上给出S_1,S_2,S_3[3]为圆不完美的充分条件,同时给出如下定理[3]的简化证明:如果r≥3,G_1,G_2,…G_7是圆色数至少为r的图,则x_c(S_3)≥r。文章的最后给出了圆色数的另一等价定义:任意图G,x_c(G)=min{k/d|2d≤k≤|V(D)|且ξ_(k,d)(G)≤k/d}。(其中D是G的定向图)(本文来源于《南京师范大学》期刊2005-06-30）
薛清波[8]（1996）在《强完美图猜想的两个等价命题》一文中研究指出讨论了图的 P_4-封闭集的几个基本性质,证明了当且仅当以下两命题中的任何一个成立时.着名的强完美国猜想成立:①极小不完美图是无大偶洞的;②极小不完美图不含 P_4-封闭集.(本文来源于《西安电子科技大学学报》期刊1996年S1期）
林可容[9]（1984）在《平面强完美图猜想的又一证明》一文中研究指出Ｂｅｒｇｅ曾提出如下猜想：“一个图Ｇ是完美的当且仅当Ｇ和它的补图Ｇ的所有导出子图都不是长度大于３的奇数的圈”［１］．已有证明［６］，这个“猜想”对平面图是成立的．本文给出“猜想”对平面图成立的又一证法．(本文来源于《福州大学学报》期刊1984年04期）
克劳德·贝尔日[10]（1982）在《有向完美图(英文)》一文中研究指出Gallai 和 Milgram 曾经证明,有向图 G 的所有结点可用恰好 α(G) 条互不相交的路来复盖,此处 α(G) 为图 G 的内固数.然而这个结果的好多证明都未指出存在着一最优 内固集 S 以及结点集的一个路剖分 μ_1,μ_2,…μ_k,以致对于所有 i,均有|S∩μ_i|=1.Gallai 和 Roy 曾经独立地证明,在一有向图 G 中,令 k 为一条路所能包含的最多的结点的个数,则 k 至少等于图 G 的色数γ(G).同样,我们不知道是否存在一最优色谱(S_1,S_2,…,S_k)以及一条路μ,以致对于所有的 i,均有|S_i∩μ|=1.在本文中引进了下述概念:1.有向图 G 称为α-有向完美,若对于每一最优内固集 S,均存在结点集合的一个路剖分μ_1,μ_2,…,以致对于所有的 i,均有|S∩μ_i|=1(且此性质对 G 的任一子图亦成立).2.一有向图 G 称为 γ-完美,若对于每一最优色谱 (S_1,S_1,…S_k),均存在一条路 μ,以致对于所有 i,均有|μ∩S_i|=1(且此性质对 G 的每一子图亦均成立).3.一长度为2k+1的奇圈系由2k+1条弧 u_1,u_2,…,u_(2k+1) 所给出,并从而确定了一个有2k+1个结点的序列 x_1,x_2,…,x_(2k+1).一条弦,可以是 G 的一条弧,它联结在以上叙列中不相继的两个结点,或者是 G 的一条弧,它平行上述2k+1条弧中的一条弧.一个奇圈称为反有向的,若i)其长度>3,ii)最长?(本文来源于《系统科学与数学》期刊1982年01期）
完美图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
完美图论文参考文献
[1].黄礼平,黄金钱,杨平.双线性型图与交错型图不是完美图[J].数学理论与应用.2013
[2].孙林.几个特殊超图在完美图上的应用[J].山东大学学报(理学版).2011
[3].孙林.完美图在超图上的推广[J].新疆师范大学学报(自然科学版).2011
[4].邓宇,汪黎,晏小波,王桂彬,唐滔.基于超完美图着色的存储分配算法[J].计算机科学.2008
[5].宋春伟.强完美图定理及相关的问题[J].数学进展.2008
[6].潘凤.关于极小非圆完美图的若干结果[D].南京师范大学.2006
[7].张丽丽.圆色数和圆不完美图[D].南京师范大学.2005
[8].薛清波.强完美图猜想的两个等价命题[J].西安电子科技大学学报.1996
[9].林可容.平面强完美图猜想的又一证明[J].福州大学学报.1984
[10].克劳德·贝尔日.有向完美图(英文)[J].系统科学与数学.1982
论文知识图
