导读:本文包含了圈色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:上界,不等式,平面图,论文,sz,圈色数,轮图有。
圈色数论文文献综述
张媛[1]（2005）在《叁类特殊图的圈色数》一文中研究指出图G的星色数x~*(G)(亦称圈色数),是G的色数x(G)的一个自然推广,它最早由Vince在文献[1]中提出.对两个整数k和d,若1≤k≤d,图G的(k,d)-着色定义为映射c:V(G)→{0,1,2,…,k-1},使得当xy∈E(G)时,有d≤|c(x)-c(y)|≤k-d成立。一个图G的星色数x~*(G)=inf{k/d:G存在一个(k,d)-着色且2d≤k≤|V(G)|}。此后,朱绪鼎在文献[3]中给出了它的一个等价定义-圈色数。为统一起见,本文统一称为圈色数。 本文研究了平面图、Mycielski图和距离图这叁类特殊图的圈色数。本文一共分为五个部分,第一部分为引言,介绍了圈色数的定义及其等价定义,还总结了后面常会引用的定理和结论。第二、叁、四部分分别总结了关于平面图、Mycielski图和距离图的圈色数的一些结论和这些问题的进展情况。其中第二部分在总结平面图的圈色数已有结论的基础上,还构造了一些新的圈色数为3或4的平面图。第五部分为展望,总结了关于这叁类特殊图的圈色数的一些还未解决的问题。(本文来源于《华中师范大学》期刊2005-05-01）
李乔,黄道德[2]（1989）在《有向图的无圈色数的上界》一文中研究指出有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的叁种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。(本文来源于《中国科学技术大学学报》期刊1989年02期）
李慰萱[3]（1982）在《超图的圈色数与Lovász不等式》一文中研究指出定义一个超图H的圈色数c(H),为将H的顶点染色使每个圈至少有两种颜色的顶点这样的染色法所需要的最少的颜色数。我们证明了若H有n个顶点,m条边,p个支及c(H)=c,则(本文来源于《科学通报》期刊1982年16期）
圈色数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的叁种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
圈色数论文参考文献
[1].张媛.叁类特殊图的圈色数[D].华中师范大学.2005
[2].李乔,黄道德.有向图的无圈色数的上界[J].中国科学技术大学学报.1989
[3].李慰萱.超图的圈色数与Lovász不等式[J].科学通报.1982
论文知识图
