导读:本文包含了双临界图论文开题报告文献综述及选题提纲参考文献,主要关键词:色数,列表着色,双临界图
双临界图论文文献综述
李中华,吴宝音都仍,安新慧,刘凤霞[1](2018)在《列表双临界图(英文)》一文中研究指出G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人[2]及后来的Lattanzio[3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),如果ch(G-u-v)=ch(G)-2,则图G是完全图,其中ch(G)表示G的选择数,还证明了完全图是唯一的列表双临界图.(本文来源于《新疆大学学报(自然科学版)》期刊2018年01期)
林峰根[2](2014)在《极小3-连通双临界图的点着色数》一文中研究指出证明了极小3-连通双临界图的点着色数小于等于4.(本文来源于《福州大学学报(自然科学版)》期刊2014年05期)
徐兰,许英,张丽[3](2010)在《独立控制双临界图(英文)》一文中研究指出图G称为独立控制双临界的,如果去掉图中任何两点都使得独立控制数降低。首先讨论了一些特殊图类是独立控制双临界的,然后研究了独立控制双临界图的性质,最后给出了从较小的独立控制双临界图构造一个独立控制双临界图的方法。(本文来源于《山东大学学报(理学版)》期刊2010年10期)
双临界图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
证明了极小3-连通双临界图的点着色数小于等于4.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
双临界图论文参考文献
[1].李中华,吴宝音都仍,安新慧,刘凤霞.列表双临界图(英文)[J].新疆大学学报(自然科学版).2018
[2].林峰根.极小3-连通双临界图的点着色数[J].福州大学学报(自然科学版).2014
[3].徐兰,许英,张丽.独立控制双临界图(英文)[J].山东大学学报(理学版).2010